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Abstract 


Things move, collide, flow, bend, heat up, cool down, stretch, break, and boil. These and 
other tilings that happen to cause changes in objects over time are intuitively characterized as 
processes . To understand common sense physical reasoning and make machines that interact 
significantly with the physical world we must understand qualitative reasoning about 
processes, their effects, and their limits. Qualitative Process theory defines a simple notion of 
physical process that appears quite useful as a language in which to write physical theories. 
Reasoning about processes also motivates a new qualitative representation for quantity, the 
Quantity Space. This paper includes the basic definitions of Qualitative Process theory, 
describes several different kinds of reasoning that can be performed with them, and discusses 
its implications for causal reasoning. The use of the theory is illustrated by several examples, 
including figuring out that a boiler can blow up, that an oscillator with friction will eventually 
stop, and how to say that you can pull with a string, but not push with it. 
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1. Introduction 

Many kinds of changes occur in physical situations. Things move, collide, flow, bend, heat up, 
cool down, stretch, break, and boil. These and the other tilings that happen to cause changes in objects 
over time are intuitively characterized as processes. Much of formal physics consists of characterizations 
of processes by differential equations that describe how the parameters of objects change over time. But 
the notion of process is richer and more structured than this. We often reach conclusions about physical 
processes based on very little information. For example, we know that if we heat water in a sealed 
container the water can eventually boil, and if we continue to do so the container can explode. To 
understand common sense physical reasoning we must understand how to reason qualitatively about 
processes, their effects, and their limits. This paper describes a theory I have been developing, called 
Qualitative Process theory , for this purpose. 

In addition to providing a major part of the representational framework for common sense 
physical reasoning, I expect Qualitative Process theory to be useful in reasoning about complex physical 
systems. Programs that explain, repair and operate complex systems such as nuclear power plants and 
steam machinery will need to draw the kinds of conclusions discussed here. Figure 1 illustrates some of 
the commonscnse conclusions about physical situations that will be discussed in this paper. 

Qualitative reasoning about quantities is a problem that plagues AI. Many schemes have been 
tried, including simple symbolic vocabularies (TALL, VERY TALL, etc.), real numbers, intervals, and 
fuzzy logic. None are very satisfying. The reason is that none of the above schemes makes distinctions 
that are relevant to physical reasoning. Reasoning about processes provides a strong constraint on the 
choice of representation for quantities. Processes usually start and stop when orderings between 
quantities change (such as unequal temperatures causing a heat flow). In Qualitative Process theory the 
value of quantities are represented by a partial ordering of other quantities determined by the domain 
physics called the Quantity Space. The Quantity Space representation appears both useful and natural in 
modeling a wide range of physical phenomena. 

1.1 Motivation 

The goal of Naive Physics [Hayes, 1979a] is to represent the commonscnse knowledge people 
have about the physical world. Here we will examine why a theory of processes is needed, what 
representational burden it will carry in Naive Physics, and die properties such a theory must have. 
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Fig. 1. Some Examples of QP theory Conclusions 

Here is a sample of the kinds of conclusions QP theory will be used to draw. 



Q: What might happen when the heat source is turned on? 

A: The water inside might boil, and if the container is sealed it might 
blow up. 



Q: Can we push the block with A if it is a string? 

A: No, but you can pull the block if it is taut. 

Q: Assuming A is an elastic band and the block is fixed in position, 
what might happen if we pull on it? 

A: It would stretch and if pulled hard enough would break. 



Q: What happens if we release the block? 

A: Assuming the spring doesn’t collapse, the block will oscillate back 
and forth. If there is friction it will eventually stop. 

Q: What if it gets pumped? 

A: If there is no friction the spring will eventually break. If there 
is friction and the pumping energy is constant then there 'will be 
a stable osci 11 at ion , 
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1.1.1 Change, Histories, and Processes 


Reasoning about the physical world requires reasoning about the kinds of changes that occur 
and their effects. The classic problem which arises is the Frame Problcm[McCarthy & Hayes, 1969], 
namely when something happens, how do we tell what facts change and what facts don’t? Using the 
Situational Calculus to represent the changing states of the world requires writing explicit axioms that 
state what things change and what things remain the same. The number of axioms needed rises as the 
product of the number of predicates and the number of actions, and so adding a new action requires 
adding a large number of new axioms. There have been several attempts to fix this problem [Fikes & 
Nilsson, 1971 ([Minsky, 1974], but none of'them have seemed fruitful. Hayes [Hayes, 1979a] argues 
cogently that the Situational Calculus is fundamentally impoverished, and has developed the notion of 
Histories as an alternative. 

V 

In Situational Calculus, situations are used to model the world at different instants in time. 
Temporally each situation is an instant, but is spatially unbounded. Situations are connected by actions, 
and actions are specified in terms of what facts can be deduced about the situation which results from 
performing the action. By contrast, Histories are descriptions of objects that are extended through time 
but always arc bounded spatially. Histories are divided into pieces called episodes , corresponding to a 
particular kind of thing happening to die object. 

Histories help solve the Frame Problem because objects can interact only when their histories 
intersect. For example, suppose we are building a clock in our basement. In testing parts of this gadget 
we look to see what parts touch each other, what parts will touch each other if drey move in certain ways, 
and so on. By doing so we build descriptions of what can happen to die pieces of the clock. We do not 
usually consider interactions with die furnace sitting in die corner of the basement, because whatever is 


happening in there is spatially isolated from us (if it is summer it can also be 


"temporally isolated"). 


The assumption that things interact only when they touch in some way also permeates 


"non-Naive" 


physics - action at a distance is banished, with fields and particle exchanges introduced to 


prevent its return. It means diat spatial and temporal representations bear most of die burden for 
detecting interactions. While not simple, developing such representations seems far more productive 
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than trying to develop more clever frame axioms.^ In particular, the qualitative representations of space 
and time developed in AI have precisely the desired properties for reasoning with histories -- they often 
allow ruling out interactions even with very little information. 

Histories are to qualitative physical reasoning what descriptions of state parameters over time 
are to classical numerical simulations. Processes are the analog of the differential equations used to 
describe the dynamics of the system. 

While the classical Frame Problem is solved, two new problems arise to take its place. 

I The Local Evolution problem: How arc histories generated? Under what 
circumstances can they be generated for pieces of a situation independently, and 
then pieced together to describe the whole situation? 

In the basement example above, for instance, we could safely ignore the furnace in the corner and 

concentrate on figuring out how the pieces of the clock we are building will move. The divisions are only 

semi-independent, because certain kinds of changes can violate the conditions for isolation. For example, 

2 

if the internal thermostat of the furnace gets stuck and it explodes, we can no longer safely ignore it. 
s The Intersection/Interaction problem: Which intersections of histories actually 
correspond to interactions between the objects? 

Dropping a large steel ball through a flame, for example, won’t affect its motion even if the flame is hot 
enough to melt it unless the gases are going fast enough to impart significant momentum. Solving these 
problems in general requires knowing what kinds of things can happen and how they can affect each 
other - in other words, a theory of processes. 

In classical mechanics dynamics describes how forces bring about changes in physical systems. 


1. For an example of Histories in use, see [Forbus, 1981a] which describes a program called FROB that 
reasons about motion through space. FROB used a diagram to compute qualitative spatial 
representations which were used to rule out potential collisions between objects as well as describing 


possible motions. 

2. Unless the physical situation is simulated by some incremental time scheme, the reasoning involved in 
extending histories will be inherently "non-monotonic"[McDermott & Doyle, 1980], The reason is that 
conclusions reached by considering one part of a system may have to be reconsidered in the light of 
unexpected interactions. In incremental time simulations the changes in the entire system are computed 
over a very short timespan, and then the system is tested to see if any new interactions occur (such as 
objects colliding). The timespan is usually chosen to be small enough that interactions during a step can 
be ignored. The cost is that the work required to simulate a system is a function of die time scale rather 
than the actual complexity of die system’s behavior. 
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For any particular domain, such as particles or fluids, a dynamics consists of identifying the kinds of 
forces that act between the classes of objects in the domain and the events that result from these forces. 
In general, we can view a qualitative dynamics as a qualitative theory about die kinds of tilings that "can 
happen" in a physical situation. Qualitative Process theory claims that such theories have a common 
character, in that they are organized around the notion of physical processes. 


1.1.2 Reasoning Tasks Involving Qualitative Dynamics 


Aside from the basic role of dynamics in representing change, there are a number of reasoning 
tasks involving Naive Physics in which dynamics is central. Each of them can be viewed as a different 
"style" of reasoning, appropriate for solving different classes of problems. The catalog below, while 
surely incomplete, seems to cover a large proportion of the cases. Examples of inferences from several of 
these categories will be presented later. 

Determining Activity: Deducing "what is happening" in a situation at a particular time. Besides 
providing direct answers to a class of questions ("what is happening here?"), it is also a basic operation in 
the other reasoning tasks. 

Prediction: Deducing what will happen in the future of some situation. We usually must work 
with incomplete information, so we can only generate the possibilities for what might occur, de Klecr’s 
notion of envisioning is a powerful theory about this type of deduction. 

Postdiction: Deducing how a particular state of affairs might have come about. Hayes [Hayes, 
1979b] contains a good example of this kind of deduction. Postdiction is harder than prediction because 
of the potential necessity of postulating individuals. If we have complete knowledge of a situation and 
have a complete dynamics, we know what individuals will vanish and appear. But usually there are many 
ways for any particular situation to have come about. Consider walking back to our basement and finding 
a small pile of broken glass on the floor. Looking at it we may deduce that a coke bottle was dropped, but 
we do not know' much about its history before that, or about anything else that might have been in the 
room before we looked. There could have been a troupe of jugglers filling the basement, each 
manipulating six bottles, and a minor mishap occurred. The simplest explanation is that a single bottle 


1. Useful as it is, envisioning has certain limitations, especially as a sufficient model of human behavior 
on this task. Sec [Forbus, 1983a] for details. 
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was dropped, but our criteria for simplicity is not due solely to our theories of physics. Postdiction will 
not be considered further here. 

Skeptic: Dctcrming if the description of a physical situation is consistent. An example of this 
task is evaluating a proposed perpetual motion machine. This kind of reasoning is essential if we want to 
recover from inconsistent data and discover inadequacies in our theories about the world. 

Measurement Interpretation: Given a partial description of the individuals in the situation and 

1 

some observations of their behavior, inferring what other individuals exist and what else is happening. 
The first part of a QP-based theory of measurement interpretation is described in [Forbus, 1983b]. 

Experiment Planning: Given knowledge of what can be observed and what can be manipulated, 
planning actions that will yield more information about the situation. 

Causal Reasoning: Computing a description of behavior that attributes changes to particular 
parts of the situation and particular other changes. Not all physical reasoning is causal, especially as more 
expert kinds of deductions are considered. 1 2 Causality seems mainly a tool for assigning credit to 
hypotheses for observed or postulated behavior. Thus it is quite useful for generating explanations, 
measurement interpretation, planning experiments, and learning. 

1.1.3 Desiderata for Qualitative Dynamics Theories 

There arc three properties a theory of dynamics must have if it is to be useful for commonsense 
physical reasoning. First, a dynamics theory must explicitly specify direct effects and specify the means by 
which effects are propagated. Without specifying what can happen and how the things that happen can 
interact, there is no hope of solving either the Local Evolution or Intersection/Intcraction problems. 
Second, the descriptions the theory provides must be composable. It should be possible to describe a very 
complicated situation by describing its parts and how they relate. 3 This property is especially important 
as we move towards a more complete Naive Physics that encompasses several "domains". In dealing with 


1. [Simmons, 1982] explores the the related problem of reconstructing a sequence of events from a static 
final state. 


2. The experienced elegance of constraint arguments in fact argues against their being central in Naive 
Physics. Usually some kind of animistic explanation is proposed to justify constraint arguments to 
non-experts ("the particle senses which path has the least action"). 

3. Producing models with this property is a motivation for the "No Function in Structure" principle [dc 
Kleer & Brown, 1983]. 



Kenneth 1). Forbus -12- QP theory 

a single kind of reasoning in a particular class of situations an ad hoc domain representation may suffice, 
but sadly the world does not consist of completely separate domains. Transferring results between several 

ad hoc representations may be far more complex titan developing a useful common form for dynamics 

1 

theories. Finally, the theory should allow graceful extension. First, it should be possible to draw at least 
the same conclusions with more precise data as can be drawn with weak data. Second, it should be 
possible to resolve the ambiguities that arise from weak data with more precise information. 

These properties are not independent -- for example, specifying direct and indirect effects 
cleanly is necessary to insure composability. Nevertheless, they are not easy to achieve. Graceful 
Extension is bound up with the notion of good qualitative representations. Qualitative representations 
allow the construction of descriptions that include the possibilities inherent in incomplete information. If 
designed properly, more precise information can be used to decide between these alternatives as well as 
perform more sophisticated analyses. Representing quantities by symbols like TALL and VERY-TALL 
or free space by a uniform grid, for instance, does not allow more precise information to be easily 
integrated. Note also that while qualitative descriptions are approximations, not all approximations are 
good qualitative descriptions. Changing a value in a qualitative representation should lead to 
qualitatively distinct behavior. Consider, for example, heating a pan of water on a stove. Suppose that 
we represent the value of the temperature of the water at any time by an interval, and the initial 
temperature is represented by the interval [70.0 80.0], indicating that its actual temperature is somewhere 
between 70 and 80 degrees farenheit. Changing tire "value" of its temperature to [75.0 85.0] doesn’t 
change our description of what’s happening to it (namely, a heat flow), whereas changing it to [200.0 
220.0] changes what we think can be happening to it - it could be boiling as well. While an interval 
representation makes certain distinctions, they usually are not distinctions relevant to physical reasoning. 
By defining a basic theory using qualitative representations, we can later add theories involving more 
precise information - perhaps such as intervals - to allow more precise conclusions. In other words, we 
would like extensions to our basic theory to have the logical character of extension theories - more 
information should result in a wider class of deductions, not changing details of conclusions previously 
drawn. In this way we can add theories that capture more sophisticated reasoning (such as an engineer 
would do when estimating circuit parameters or stresses on a bridge) onto a common base. 


1. An initial exploration of linking results from reasoning within multiple domains is being carried out 
by [Stanfill, 1982], 
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1.2 Perspective 


The present theory has evolved from several strands of work in Artificial Intelligence. The first 
strand is the work on envisioning, started by de Klecr [de Klecr, 1975](see also [de Kleer, 1979][Forbus, 
1981a]}. Envisioning is a particular style of qualitative reasoning. Situations are modeled by collections 
of objects with qualitative states, and what happens in a situation is determined by running simulation 
rules on the initial qualitative states and analyzing the results. The weak nature of the information means 
the result is a directed graph of qualitative states that corresponds to the set of all possible sequences of 
events that can occur from the initial qualitative state. This description itself is enough to answer certain 
simple questions, and more precise information can be used to determine what will actually happen if so 
desired. 

While a powerful idea, the assumptions of envisioning as it has been developed thus far are too 

restrictive. The qualitative state representation of what is happening to an object is impoverished; the 

processes that they represent often involve several objects at once in an interdependent fashion. The use 

of qualitative simulation rules means that the only time information about events consists of local 

orderings, making new interactions between tilings happening in the situation ("collisions") hard to 

detect. Also, simulation rules are a rather opaque way to encode knowledge about how things can happen 

in a situation. The rules themselves do not explicitly describe the mechanism by which the state 

transfomiation is accomplished, thus making it difficult (or impossible) to reason about changes in the 

assumptions which underly the rules. Qualitative Process theory should provide the basis for building 

* 

much more flexible systems. 

The second strand of work concerns the representation of quantity. Most AI schemes for 
qualitative reasoning about quantities violate what I call the relevance principle of qualitative reasoning - 
qualitative reasoning about something continuous requires some kind of quantization to form a discrete 
set of symbols; die distinctions made by die quantization must be relevant to die kind of reasoning being 
performed.^ Almost all previous qualitative representations for quantity violate diis principle. One 
exception is the notion of quantity introduced by de Klecr as part of Incremental Qualitative (IQ) analysis 
[de Klecr, 1979], which represented quantities according to how diey changed when a system input was 
perturbed - increasing, decreasing, constant, or indeterminate. For more general physical reasoning a 


1. For an example of this principle applied to spatial reasoning, sec [Forbus, 1981a]. 
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richer theory of quantity is necessary. IQ analysis alone docs not allow the limits of processes to be 
deduced. For instance, IQ analysis can deduce that the water in a kettle on a lit stove would heat up, but 
not that it would boil. IQ analysis docs not represent rates, so we could not deduce that if the fire on the 
stove were turned down the water would take longer to boil (sec Differential Qualitative analysis below). 
The notion of quantity provided by QP theory is useful for a broader range of inferences about physical 
situations than the IQ notion. 

The final strand relevant to the theory is the Naive Physics enterprise initiated by Pat Hayes 

[Hayes, 1979a]. The goal of Naive Physics is to develop a formalization of our common sense physical 

knowledge. From the perspective of Naive Physics, Qualitative Process analysis is a cluster * a collection 

of knowledge and inference procedures that is sensible to consider as a module. The introduction of 
♦ 

explicit processes into the ontology of Naive Physics should prove quite useful. For instance, in the 
axioms for liquids [Hayes, 1979b] information about processes is encoded in a form very much like the 
qualitative state idca.^ This makes it difficult to reason about what happens in situations where more 
than one process is occurring at once - Hayes’ example is pouring water into a leaky tin can. In fact, 
difficulties encountered in trying to implement a program based on the axioms for liquids were a prime 
motivation for developing Qualitative Process theory. 

1.3 Overview of the Paper 

This paper is an expanded treatment of the central ideas of Qualitative Process theory [Forbus, 
1981b][Forbus, 1982], While at this writing the theory is incomplete (notably the notation for abstraction 
and descriptive hierarchies), other workers in Naive Physics have already found its concepts useful. It is 
hoped that this exposition will stimulate further work in the area. 

The next two sections provide the basic definitions for the qualitative representation for objects, 
quantities and physical processes. Objects and quantities arc discussed first because they are required for 
the process definitions. The basic deductions sanctioned by the theory are discussed as well, including 
analyzing the net effects of processes and the limits of their activity. These deductions are then illustrated 
by several extended examples, includihg modeling a boiler, motion, materials, and an oscillator. Further 
implications of Qualitative Process theory, including causal reasoning, arc then discussed. Finally die 


1. Sec for example axioms 52 dirough 62. 
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theory is placed into the perspective of similar work in Artificial Intelligence. 

A word on notation. Axioms are used only when they will help the reader interested in the fine 
details. Although a full axiomatic description might be desirable, there arc a host of complex technical 
details involved, few of which essentially contribute to understanding the ideas. When used, axioms are 
written in a more or less standard sorted predicate calculus notation. The following notational 
conventions will be used in axioms: Predicates and relations will be capitalized (e.g., FiuidConnection), 
and functions will be in lower case (e.g., amount-of, made-of). Sorts will be underlined (e.g., time) . 
Individuals (often physical objects) will be capitalized (e.g., wa) and variables will be in lower case (e.g., p). 
Small finite sets will be enclosed by braces ("{" ”}’’)• When non-standard notation is introduced an effort 
will be made to show an interpretation of it in terms of logic. This should not necessarily be taken as an 
endorsement of logic as "the meaning of' the statements. 

At this writing, major parts of the theory have been tested via implementation. The basic 
deductions sanctioned by the theory (see section 3.6) are coded, but few of the more sophisticated 
analyses that use these deductions. In particular, the examples presented do not represent the results of a 
currently running program. Further work on implementation will certainly continue to increase the 
precision of the theory, but at this writing the basic ideas seem quite stable. This paper will not discuss 
the implementation at all. 
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2. Objects and Quantities 

To talk about change we first must establish some conventions for describing objects and their 
properties at various times. In this section we will describe the temporal notation used and then develop 
die representation of quantity and the Quantity Space representation for values. Individual Views are 
then introduced to describe both die contingent existence of objects and object properties that change 
drastically with time. The idea of a qualitative proportionality (cc ) is dien introduced to describe how 
quantities relate to each other. Finally histories are introduced to represent "what happens" to objects 
over time. 

2.1 Time 

The assumptions we will make about time are very simple. We will assume there are instants 
and intervals, where intervals have some definite duration and instants have zero duration. A function 
time maps from instants to some (implicit) global ordering, so that wc can define ordering relations 
before, after, and simultaneous corresponding to one instant being less dian, greater than, or the same 
in the global ordering. Intervals will have functions start and end, which map from intervals to instants. 
The function during maps from an interval to the set of instants that arc between its start and end, and 
the function duration describes the difference between the times at the start and the end. * 

Wc will use the modal operator T to tie the truth of a statement to a particular time. 

(T <statement> <time>) 

reads "<statement> is true at(during) <time>", and its semantics are defined in [Moore, 1979][McDermott, 
1981]. An example from the Fluids World (which will be described below) is: 

(T A1igned(Pipe3) During(Fi11ing(cl))) 


1. In addition, wc will take the view of [Allen, 1982], that instants can be viewed as intervals, in that 
they can have a start and an end. This property doesn’t matter unless we are discussing observability 
(see [Forbus, 1983b]). 
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2.2 Quantities 

Processes affect objects in various ways. Many of these effects can be modeled by changing 

parameters of die object, properties whose values are drawn from a continuous range. The representation 

<• 

of a parameter for an object is called a Quantity . Examples of parameters that can be represented by 
quantities include the pressure of a gas inside a container, one dimensional position, die temperature of 
some fluid, and die magnitude of die net force on an object. 

The predicate Quantity-Type will be used to indicate that a symbol is used as a function that 
maps objects to quantities. To say that an object has a quantity we will use the relationship Has-Quantity. 
Figure 2 illustrates some quantities that pertain to the liquid in a cup. 

2.3 Parts of Quantities 


A quantity consists of two parts, an amount and a derivative . The derivative of a quantity can in 
turn be the amount of another quantity (for example, the derivative of (one dimensional) position is the 
amount of (one dimensional) velocity). Amounts and derivatives are numbers , and the functions A and D 
map from quantities to amounts and derivatives respectively. Every number has distinguished parts sign 
and magnitude . The functions s and m map from numbers to signs and magnitudes respectively. For 
conciseness, the combinations of these functions diat select parts of quantities will be noted as: 


Fig. 2. Quantities 

Quantities represent continuous parameters of objects. Here are some 
quantities diat arc used in representing the liquid in the cup below. 



Quantity-Type(Amount-of) ^ 

Quantity-Type(Level) 

Quantity-Type(Pressure) 
Quantity-Type(Volume) 

Has~Quantity(WC, Amount-of) 
Has-Quantity(WC, Level) 
Has-Quantity(WC, Pressure) 
Has-Quantity(WC, Volume) 






•18' 
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A m - "magnitude of the amount" 

A. - "sign of the amount" 

D m - "magnitude of the derivative", or "rate" 

D s - "sign of the derivative" 

Numbers, magnitudes, and signs take on values at particular times. When we wish to refer to 


the value of a number or part of a number, we will write: 


(M Q t) 

which means "the value of Q measured at t". Of course, 


(T (<quantity or part> <relationship> <quantity or part>) <time>) => 

(M <quantity or part> <time>) <relationship> (M <quantity or part> <time>) 

Signs can take on tire values - 1 , o, and 1 . Figure 3 provides an example of the use of m. We will take 
elements of ir as our model for the values of numbers and magnitudes so that operations of comparison 
and combination are well defined. Note however that in basic Qualitative Process theory we will never 
know numerical values. What we do know about values is described next. 


Fig. 3. m Describes Values at Different l imes 

Here arc some facts about tire two containers below expressed as relationships between their quantities: 



(M A[level(WC)] tl) > (M A[level(WC)] 12) 
(M A[level(WC)J tl) = (M A[level(WD)] t2) 
(M Ds[level(WC)] tl) = -1 
(M Ds[level(WD)] tl) = 1 


12 
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2.4 Quantity Space 



of numbers which form a partial order. (Sometimes we will find it easier to speak loosely of the value of a 
quantity, rather than of a number. In this ease the value is the value of the quantity’s amount.) Figure 4 
illustrates a Quantity Space for the levels of fluid in two tanks A and B connected by a pipe. Note that 
the orderings and even the elements of a Quantity Space will not be fixed over time. The elements in a 
particular Quantity Space are determined by the comparisons needed to establish certain kinds of facts, 
such as whether or not processes are acting (Shortly, we will see another kind of description that 
contributes elements to Quantity Spaces). This means there will only be a finite number of elements in 
any reasonable Quantity Space, hence there are only a finite number of distinguishable values. Thus the 
Quantity Space is a good symbolic description. 

We shall now be a bit more formal about defining Quantity Spaces and the relationships 
between parts of quantities. Readers who don’t wish to be bothered by the details may skip to die next 
section. 

The Quantity Space of a quantity will consist of a set of elements (numbers or magnitudes, often 
the amounts of quantities) N and a set of orderings. The value of a quantity Q will be the ordering 
relations between Q and die other elements in the Quantity Space. The value is completely specified if 
the ordering between Q and every other element in N is known, and is incomplete otherwise. Every 


Fig. 4. Graphical Notation for a Quantity Space 

The arrow indicates that the quantity at the head is greater than die quantity at die tail. As drawn, 
Level (wa) and Top-of (cb) are unordered. For simplicity, we ignore temporal references here. 



ZERO 



level(WB) 



top-of(CB) 
1evel(WA) 


top-of(CA) 
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Quantity Space can in principle he completely specified. A collection of inequality statements whose 
union with the orderings of an incompletely specified Quantity Space results in the Quantity Space being 
completely specified will be called a completion of that Quantity Space. 

All quantity spaces have the distinguished clement zero, zero serves to connect the sign of a 
number with inequality statements, as follows: 


V q € quantity V t 6 time 

(M A[q] t) > ZERO (M A $ [q] t) = 1 

A (M ( A [ q ] t) * ZERO *-* (M A s [q] t) = 0 
A (M A [ q ] t) < ZERO «• (M A s [q] t) ■ -1 


Note also that the values of magnitudes are related to the values of signs and the number, in that: 


V n € number V t € time 

Taxonomy((M m[n] t) > ZERO, (M m[n] t) 3 ZERO) 

A ((M m[n] t) = ZERO +-> (M s[n] t) - 0) 

(Taxonomy is drawn from [Hayes, 1979b] and means that exactly one of its arguments is true.) Thus if the 

value of d for some quantity is o, then the derivative itself is zero and the quantity is unchanging. We 
s 

will sometimes need to combine sign values across addition and multiplication. Figure 5 illustrates the 
algebra used. Combining sign values for derivatives of expressions will be described shortly. 

Two points that arc ordered and with no points in the ordering known to be between them will 


be called neighbor points. For the Quantity Space in Figure 1, Level (A) has zero, Top-of(A), and 
Level(B) as neighbors, but not Top-of(B). Distinguishing neighboring points will be important in 
determining when processes start and stop acting. 
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Fig. 5. Combining Sign Values 

This table specifics how sign values combine across addition and multiplication. The eases marked by 
notes tec tiirc additional information to determine die result. 


For s[A + B] 
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2.5 indnidual Views 


Objects can come and go, and their properties can change dramatically. Water can be poured 
into a cup and then drunk, for example, and a spring can be stretched so far that it breaks. Some of these 
changes depend on values of quantities - when die amount of a piece of fluid becomes zero we can 
consider it gone, and when a spring breaks, it does so at a particular length (which may depend on other 
continuous parameters such as temperature). To model these kinds of changes we will use Individual 


Views. 


An Individual View consists of four parts. It must contain a list of Individuals , die objects that 


must exist before it is applicable. It has Quantity Conditions , that are statements about inequalities 
between quantities of the individuals and statements about whether or not certain other Individual Views 
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hold, and Preconditions that arc still further conditions that must be true for the view to hold, and a 
collection of Relations that are imposed by that view. Figure 6 illustrates a simple description of the fluid 
in a cup. 

For every collection of objects that satisfies the description of the individuals for a particular 
type of Individual View, there is an Individual View Instance , or IVI, that relates them. Whenever the 
Preconditions and Quantity Conditions for an IVI hold we will say that it is active, and inactive 
otherwise. Whenever an IVI is active the specified Relations hold between its individuals. An Individual 
View can be thought of as defining a predicate on (or relation between) the individual(s) in the 
Individuals field, and we will often write them that way. The Contained Liquid description of the 
previous figure has been translated into logical notation in figure 7 to illustrate. 

The distinction between Preconditions and Quantity Conditions is important. The intuition is 
to separate changes that can be predicted solely within dynamics (Quantity Conditions) from those which 
cannot (Preconditions). If we know how a quantity is changing (its d value) and its value (specified as a 
Quantity Space), then we can predict how that value will change (as we will sec in the next section). We 
cannot predict within a purely physical theory that someone will walk by a collection of pipes dirough 
which fluid is flowing and turn off a valve. Despite its unpredictability, we still want to be able to reason 
about the effects of such changes when they do occur, hence any dependence on these facts must be 


Fig. 6. Individual Views Describe Objects and States of Objects 

Here is a simple description of die fluid contained in a cup. This description says diat whenever there is a 
container diat contains some liquid substance dien there is a piece of diat kind of stuff in diat container. 
A more elaborate set of descriptions will be developed later on. 


m 



;we will take "amount-of-in” to map from substances and 
;containers to quantities 

Individual View Contained-Liqu id 
Individuals: 

con a container 
sub a liquid 
Preconditions: 

Can~Contain-Substance(con, sub) 

QuantityConditions : 

A[Amount-of-in(sub f con)] > ZERO 
Relations: 

There is p € piece-of-stuff 
Amount-of(p) * Amount-of-in(sub, con) 
made-of(p) = sub 
container(p) * con 



Kenneth D. Forbus 


-23- 


QP theory 


Fig. 7. Translation of individual View Notation into Logic 

Here is the contained liquid description of the previous Figure translated into logical notation. 


V c € container V s € liquid 

(3 IV € individual-view-instance 

;names of individuals are used as selector functions 
con(IV) - c A sub(IV) s s A 
;logical existence of individual is timeless 
(3 p € p iece-of-stuff 

container(p) = c A made-of(p) s s) 

A (V t € time 

;it is active whenever Preconditions and Quantity Conditions hold 
(T Status(IV, Active) t) 

(T Can-Contain-Substance(con( IV), sub(IV)) t) 

A (T A[Amount-of-in(sub(IV), con(IV))] > ZERO t) 

;when active, p exists physically and its amount is the 
;amount of that kind of substance in the container 
A(T Status(IV, Active) t) => 

(Exists-In(p, t) 

A (M Amount-of(p) t) = (M Amount-of-in(s, c) t))) 

;of course, 

V IV € individual-view-ins tance V t £ time 

(T Taxonomy(Status(XVI, Active), Status(IVI, Inactive)) t) 


explicitly represented. That is the role of Preconditions. 
2.6 Functional Relationships 


A key notion of Qualitative Process theory is that the physical processes and individual views in 


a situation induce functional dependencies between the parameters of a situation. In other words, by 
knowing die physics you can tell what, if anything, will happen to one parameter when you vary another. 
In keeping with the exploration of weak information, we define 


Qi oc q+ Qz 

(read "Qj is qualitatively proportional to Q z ") 
increasing monotonic in its dependence on q 


to mean "there exists a function that determines q,, and is 
In algebraic notation, we would write 


Qj = f(■ • -. Q 2 ,...) 

If the function is decreasing monotonic in its dependence on q we will say 

Qi a Q_ Q 2 

and if we don’t wish to specify if it is increasing or decreasing, 


Qj CCg 0 2 
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For example, the level of water in a cup increases as the amount of water in the cup increases. We would 
express this fact by adding into the Relations of the Contained-Liquid description: 


level(p) o:q + amount-of(p) 

Often we will leave die function implied by oc implicit. When it is necessary to name the 
function, we will say 


function-Spec(<id>, <specs>) 

where <id> is the name of the function being defined and <spec> is a set of oc Q statements and 
correspondences (see below) that further specify that function. Suppose for example that level is 
expressed in a global coordinate system, so that whenever two open containers have fluid at the same 
level the pressure die fluid exerts (on die bottom, say) is the same. We might introduce a function 
p-L-f un that relates pressures to levels: 

Function-Spec(P-L-fun, (pressure(p) °Cq + level(p))) 

Then if cl and c2 are containers such that 

(M level(cl) tO) = (M level(c2) tO) 

then since 


pressure(cl) = P-L-fun(level(cl)) 
pressure!c2) ■ P-L-fun(level(c2)) 

(making a closed world assumption on cc statements concerning pressure(ci) and pressure(c2)), by 
the equalities above we have 

(M pressure(cl) tO) * (M pressure(c2) tO) 

Sometimes we will want to express die fact that a function depends on something that is not a 
quantity. In that case we will say 

F-dependency(<id>, <thing>) 

In the contained liquid description, for instance, die level depends on the size and shape of the cup as 
well as the amount of water. Assuming shape and size are functions diat return something other than 
quantities, we would write 
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F unct i on-Spec( Level-Function , {Level(p) a g + An i-of(p)}) 

F-dependency(Level-Function, Shape(container(p) ; , 

F-dependency(Level-Function, Size(container(p))J 

to express this fact. Thus if two containers have the same size and shape, a particular amount of water 
will result in the same level, but if the size or shape is different we cannot deduce anything about the level 
that will result. 

The definition of « is motivated in part by issues involved in causal reasoning, and we will 
postpone further discussion of its variants until then. There is one other kind of information that can be 
specified about the function implied by a ’s, and that is a finite set of correspondences it induces 
between points in the two Quantity Spaces it connects. An example of a correspondence is that the force 
exerted by an elastic band is zero when it is at rest. This would be written: 


Correspondence((internal-force(band), ZERO), 

(length(band), rest-1 ength(band))) 

Correspondences are the means of mapping value information (inequalities) from one Quantity Space to 
another via « For example, if the length of the band described above is greater than its rest length the 
internal force is greater than zero. Figure 8 illustrates. 


Fig. 8. Correspondences Link Quantity Spaces Across « 

A correspondence statement allows information about inequalities to be transferred across qualitative 
proportionalities (« ’s). The rough shape of the graph below is determined by the oc Q , the equality 

between the two points is determined by the correspondence. 


internal-force(band) 


ZERO 


Exact shape unknown, 






\ 






v but this point 
is on it 


rest-length 


length(band) 


internal-force(band) 0 Cq + length(band) 

Correspondence ((internal-force(band), ZERO) 

(length(band), rest-length(band))) 




Kenneth D. Forlms 


- 26 - 


QP theory 


2.7 Histories 

To represent how things change through time we will use Hayes’ notion of a History . We will 
assume the concepts introduced in [Hayes, 1979] as our starting point. To summarize, the history of an 
object is made up of episodes and events . Episodes and events differ in temporal components; events 
occur at instants and episodes occur over intervals. Each episode will have a start and an end, events that 
serve as its boundaries. Each event will have a set of starts and ends which indicate what episodes it is 
the start or end of, respectively. We will allow episodes to be either open or closed, according to whether 
or not what is true at the event is true during the interval it is connected to. This will allow us to say, for 
example, that the episode of heating water on a stove is ended by event of the water reaching its boiling 
temperature, yet during the episode the temperature was below tire boiling point. 

The particular histories Hayes introduced will be called parameter histories, since they are 
mainly concerned with how a particular parameter of a specific individual changes.* Objects can have 
more than one parameter, and these parameters often can change independently. For example, if we 
drop a steel ball past a flame, the ball will heat up a bit but the motion won’t be affected (unless the 
combustion gases impart significant momentum to it). Thus the history of an object includes the union of 
its parameter histories. Figure 9 illustrates the parameter histories for the situation just described. The 
criteria for individuation, for breaking up time into episodes and events (the spatial component of 
parameter histories is inherited from the object they are a parameter of) arc changes in the values of 
quantities and their parts. In the previous figure, for example, die events consist of the ball’s position 
reaching h2 and hi, because different values occurred before and after that time. The final component of 
an object’s history arc the histories for the processes it participates in, but this will be elaborated later. 

Again following Hayes, a slice of a history denotes a piece of an object’s history at a particular 
instant. We will denote the slice of an indi vidual i at an instant t by 

at(i, t) 

If we let all functions, predicates, and relations that apply to objects apply to slices as well, with functions 
that map from objects to quantities map from slices to values, then we could be rid of t and M and just talk 
in terms of slices. For instance, instead of writing 


1. In fact, Hayes’ example are parameter histories for "amount of stuff', representing an object by a 
subset of !R 4 . 
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Fig. 9. Parameter Histories Describe When Values Change 

Part of the parameter histories for a ball being dropped through a flame are depicted below. Time runs 

from top to bottom, and the portion of die history that depicts what is happening (motion and heat flow) 
are not shown. 


History(B) 


temperature(B) Position(B) 





path of B 
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(T Aligned(Pl) tO) 

(M amount-of(WC) tO) > (M amount-of(WB) tO) 

we could write 

A1igned(at(Pl, tO)) 

amount-of(at(WC, tO)) > amount-of(at(WB, tO)) 

This notation can become quite opaque, so we will resist using it for exposition. 

The notion of history so far is "object centered". Since processes will often act between several 
objects, we need a way of talking about several objects at a particular instant. We will recycle the term 
situation to mean a collection of slices for a set of objects under consideration at some particular time. As 
in Situational Calculus, the temporal aspect of a situation will be an instant. The difference is that a 
situation is now spatially bounded - its spatial extent is that of the slices that comprise it. In formulae 
where times are required, we will assume a coercion from a situation or event to its time so that we can 
freely use the names of situations in expressions involving T and M. For the moment die criteria of what 
constitutes useful situations (the choice of objects to consider together) is unspecified; we will be able to 
say more about tliis once we have discussed processes. 
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3. Processes 

A physical situation is usually described in terms of a collection of objects, their properties, and 
the relationships between them. So far our description of the world has been static - we can describe that 
things are different from one time to another, but have not provided the means by which changes actually 
occur. The ways in which tilings change are intuitively characterized as processes. A physical process is 
something that acts through time to change the parameters of objects in a situation. Examples of simple 
processes include fluid and heat flow, boiling, motion, collisions, stretching and compressing. 

This section describes what processes are, including how to specify them, and elaboiates the 
notion of influences. A catalog of basic deductions involving processes illustrates the kinds of conclusions 
that can be drawn within QP theory. Histories are extended to include occurances of processes, and the 
role of processes in specifying a language of behavior is discussed. 


3.1 Specifying Processes 

A process is specified by five parts: 


s The Individuals it applies to, 

a A set of Preconditions , that are statements about the individuals and their 
relationships other than quantity conditions. 

a A set of Quantity Conditions , that are cither assertions of inequalities 
between quantities belonging to the individuals (including domain-dependent 
constants and functions of them) or assertions about the status of processes 

and individual views. 

i A set of Relations the process imposes between tire parameters of the 
individuals, along with new entities that might be created. 

l A set of Influences imposed by the process on the parameters of the 
individuals. 


Figure 10 illustrates simple process specifications for heat flow and boiling, (for fans of logic, Piguie 11 

illustrates how the boiling process would look translated into predicate calculus). 

As you can see, a process is just like an individual view - it is a time-dependent thing except it 
has something called influences. To recapitulate, a process will act between any individuals to which it 
can apply, exactly whenever both the preconditions and the quantity conditions are true. Preconditions 
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Fig. 10. Physical Process Definitions 

Here are two examples of process specifications from the Fluids World. Heat flow happens between two 
objects that have heats and are connected via some path through which heat can flow. The predicate 
heat-aligned is true exactly when heat can flow through the path, named for the analogous predicate in 
fluid flow. Boiling happens to a contained liquid being heated, and creates a gas made of the same stuff 
as the liquid. 


process heat-flow 
Individuals: 

sre an object,HasQuantity(sre, heat) 
dst an object,HasQuantity(dst, heat) 
path a HeatPath, HeatPath(path,sre,dst) 

Preconditions: 

heat-aligned(path) 

QuantityConditions: 

A[temperature(sre)] > A[temperature(dst)] 

Relations: 

Let flow-rate be a quantity 
A[flow-rate] > ZERO 

flow-rate ocq + (Am[temperature(src)] - Am[temperature(dst)]) 
Influences: 

I-(Heat(src), A[f1ow-rate]) 

I+(Heat(dst), A[f1ow-rate]) 


process boiling 

Individuals: 

w a contained-!iquid 

hf a process-instance, process(hf) = heat-flow 

A dst(hf) = w 


QuantityConditions: 

Active(hf) 

AA[temperature(w)] s A[t-boil(w)] 
Relations: 

There is g € piece-of-stuff 
gas(g) 

substance(g) * substance(w) 
temperature[w] = temperaturefg] 

Let generation-rate be a quantity 
A[generation-rate] > ZERO 
generation-rate ccq + f1ow-rate(hf) 

Influences: 

I-(heat(w), A[flow-rate(hf)]) 

I-(amourit-of (w), A[generation-rate]) 
I -f( amoun t-of (g), A[ gene rat ion-rate]) 
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Fig. I I. Boiling Expressed as an Axiom 

Here is how the boiling description could be written as an axiom. For clarity, the temporal references 
have been omitted. 


7 w € contained-!iqui d 

7 hf £ process-instance 

(process(hf) s heat-flow A dst(hf) 3 w 

-=> 

[3 pi £ process-instance 

process(pi) 3 boiling A w(pi) = w A path(pi) 3 path A hf(pi) ~ hf 

A , v 

[(Active(hf) A A[temperature(w)] 3 A[t-boi1(w)]) => Status(pi, Active) 
A 

Status(pi, Active) => 

[3 g £ piece-of-stuff 
3 generation-rate £ ouantitv 

gas(g) A substance(g) = substance(w) A T[w] » T[g] 

A A[generation-rate] > ZERO 
A generation-rate oc q + flow-rate(hf) 

A A[f1ow-rate(hf)] £ Minuslnputs(Inf 1uenceAdder(heat(w))) 

A A[generat ion-rate] £ Minuslnputs (Inf 1 uenceAdder(aniount-of (w))) 

A A[generation-rate] £ Pi us Inputs(Inf1uenceAdder(amount-of(g)))]]] 


; A process instance is either active or inactive, corresponding to whether or 
•not the process it represents is acting between the particular individuals. 


(V pi £ process-instance 

Active(pi) = Status(pi, Active) 

A Taxonomy(Status(pi, Active), Status(pi, Inactive)) 


arc those factors that arc outside Qualitative Process theory, such as someone opening or closing a valve 
to establish a fluid path, but still relevant to whether or not a process occurs. The Quantity Conditions 


are those statements that can be expressed solely within QP theory, such as requiring the temperature of 
two bodies to be different for heat flow to occur, or boiling to occur as a prerequisite to generating steam. 
The set of Relations associated with a process are the relationships it imposes between the objects it is 


acting on. The Relations component usually describes indirect effects via functional relationships 
between quantities, such as the flow rate in fluid flow being qualitatively proportional to the difference in 
the pressures of tire contained fluids involved, 'fire Relations also include descriptions of any new 
individuals created by the process, as for example the steam generated by boiling. We will discuss 


influences next. 
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3.2 Influences and Integration 

Influences specify the direct effects of the process on the quantities of die objects involved. For 
example, in a flow process die flow rate will typically correspond to the increase in the amount of "stuff’ 
at the desdnation and to die decrease in die amount of "stuff at the source. If the number n is a direct 
influence on the quantity Q, we will write 

i+(Q, n) 
i-(Q. n) 

I±(Q. n) 

according to whether its influence is positive, negative, or unspecified. 

If a quantity is directly influenced then its derivative is the sum of die direct influences. 
Determining the sign (and possibly the magnitude) of die derivative will be called resolving the 
influences, by analogy with resolving forces in classical mechanics. Resolving direct influences requires 
combining d values; figure 12 illustrates the algebra of signs involved. 

o 



Fig. 12. Combining Sign Values in Derivatives 

This table specifies how sign values combine across derivatives of addition and multiplication, de Kleer’s 
formulation used die symbol ? to denote the result for die cases diat require information about amounts 
and rates. 


D[A <op> B] = -1, 0, or 1 
where <op> is +* * 


B 



-1 
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Nl: if + then if in(A)>m(B) then s(A) 
if m(A)<m(B) then s(B) 
otherwise 0 
if * then if m(A)*A(B) 

> m(B)*A(A) then s(A) 
if m(A)*A(B) 

< m(B)*A(A) then s(B) 
otherwise 0 
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A notion of integrability - the relationship between the derivative of a quantity and its amount - 
is needed. Essentially, if the derivative is negative then the amount will decrease over an interval, if 
positive then the amount will increase, and if zero then the amount will be the same: 


V q G auantitv VIC interval 

(constant-sign(D[q], I) A —> Duration(I) = ZERO) => 

(M D s [q] during(I)) = -1 *-* (M A[q] end(I)) < (M A[q] start(I)) 

A (M D s [q] during(I)) = 1 «-*■ (M A[q] end(I)) > (M A[q] start{ I)) 
A (M D s [q] during(I)) = 0 *-» (M A[q] end(I)) = (M A[q] start(I)) 


where 


V n G numbers, VIC intervals, 

constant-sign(n I) = (V i, i 2 £ during(I) (M s[n] iQ « (M s[n] i 2 )) 

This statement is very weak compared to our usual notion of integrability.^ In particular, it docs not rest 
on knowing an explicit function describing the derivative and thus does not require an explicit notion of 
integrals. 

In addition to direct influences, a quantity may be changing because it is a function of some 
other quantity that is changing. Qualitative proportionalities (as) arc the means of specifying these 
indirect effects. If a quantity q q is directly influenced by a process p and Q 1 is qualitatively proportional 
to Q„ then we will say that p indirectly influences Q r 

Importantly, note that at any particular time a quantity will be either directly influenced, 
indirectly influenced, or not influenced at all. It is further assumed that no quantity is both directly and 
indirectly influenced at once. The intuition is that those quantities that are directly influenced are in 
some sense "independent" quantities, and that for causal reasoning this distinction must be preserved. 
This issue will be discussed fully later on. 

3.3 Limit Points 


The quantities and constants that are compared to a particular quantity by Quantity Conditions 

are included as elements in its quantity space. Because they correspond to discontinuous changes in the 

processes that are occurring, they are called limit points. Limit points serve as boundary conditions. For 

« 


1. if tlie time involved is an instant (i.c., an interval of duration zero), then wc will also assume that the 
quantity ’’doesn't change very much" during this time. This assumption underlies one of the cases of the 
Equality Change Law that is discussed below. 
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example, the temperature Quantity Space for a an object w made of substance s would include the limit 
points: 

t-meU(w, s) -> t-boi1(w, s) 

where the object undergoes state changes that result in qualitatively distinct behavior. As we have seen, 
these different modes of behavior are modeled by Individual Views. 

3.4 The Sole Mechanism Assumption and Process Vocabularies 

The central assumption of Qualitative Process theory is the Sole Mechanism assumption, 

namely: 

All changes in physical systems are caused directly or indirectly by processes. 

As a consequence, tire physics for a domain must include a vocabulary of processes that occur in that 

domain. This Process Vocabulary can be viewed as specifying tire dynamics theory for the domain. A 

situation, then, is described by a collection of objects, their properties, the relations between them 

(including Individual Views), and the processes that are occurring. A consequence of the Sole 

Mechanism assumption is that it allows us to reason by exclusion. If we make the additional assumption 

that our Process Vocabulary for a domain is complete, then we know what quantities can be diicctly 

influenced. If we understand the objects and relationships between them well enough, we know all the 

ways quantities can be indirectly influenced. Thus we know how the physical world will change. 

Without these Closed World assumptions, (see [Collins et. al„ 1975],[Moore, 1975], [Reiter, 1980]) it is 

» 

hard to sec how a reasoning entity could use, much less debug or extend, its physical knowledge. 

3.5 Reprise 

Processes should be first class entities in the ontology of Naive Physics. It may be tempting to 
think that processes are mere abbreviations for "deeper" representations, such as constraint laws. 
However, they are not. The temptation arises both because constraint laws are often judged to be the 
most elegant physical descriptions in "non-Naivc" physics, and because constraint-based computer 
models have been fairly successful for analyzing engineered systems ([Stallman & Sussman, 1977], [de 
Klecr & Sussman, 1978]). However, the aims of Naive Physics are not the same as the aims of physics or 
engineering analysis. In physics we are trying to construct the simplest models that can make detailed 
predictions about physical phenomena. When performing an engineering analysis, even a qualitative 
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one, we have chosen a particular point of view on the system and abstracted away certain objects. Unlike 
these enterprises, Naive Physics attempts to uncover the ideas of physical reality that people actually use 
in daily life. Thus the notions that physics throws away (objects, processes, causality) for conciseness in its 
formal theory - the equations -- are precisely what we must keep. 

Qualitative Process theory concerns tire form of dynamics theories, not their specific content. 
For example, the heat flow process illustrated adheres to energy conservation, and does not specify that 
"stuff is transferred between the source and destination. The language provided by the theory also 
allows a heat flow process that violates energy conservation and transfers "caloric fluid" between the 
source and destination to be written. The assumptions made about the content of dynamics theories are 
quite weak. Aside from the ability to write a wide variety of physical models, the weakness of its 
assumptions allow other theories to be written that impose further constraints on the legal vocabularies of 
processes. For example, conservation of energy can be expressed as a theory about certain types of 
quantities and the allowable patterns of influences in processes that directly affect those types of 
quantities (see section 4.5). We do not, however, wish to saddle QP theory with these assumptions. 

3.6 Basic Deductions 

To be useful, a representation must be computable from other information and in turn sanction 
other deductions. Several basic deductions involving the constmcts of Qualitative Process theory are 
cataloged below. It may be helpful to skip momentarily to the example in section 4.1, which illustrates 
these deductions step by step. 

3.6.1 Finding Possible Processes 

A Process Vocabulary determines the types of processes that can occur. Given a collection of 
individuals and a Process Vocabulary, the individual specifications from die elements in the Process 
Vocabulary must be used to find collections of individuals that can participate in each kind of process. 
These Process Instances (Pi’s) represent the potential processes diat can occur between a set of 
individuals. A similar deduction is used for finding Individual View instances. 



A 
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A Process Instance has a status of Active or inactive according to whether or not the particular 
process it represents is acting between its individuals. By determing whether or not the Preconditions and 
Quantity Conditions are true, a status can be assigned to each Process Instance for a situation. The 
collection of active process instances is called the Process Structure of the situation. The Process 
Structure represents "what’s happening" to the individuals in a particular situation. 

3.6.3 Det ermining Changes 

Most of the changes in an individual are represented by the d $ values for its quantities. As 
stated previously, there arc two ways for a quantity to change. A quantity can be directly influenced by a 
process, or it can be indirectly influenced via « (By the Sole Mechanism assumption, if a quantity is 
uninfluenced its d value is o.) As mentioned above, determining die d value for an influenced quantity 
is called resolving its influences, by analogy to resolving forces in classical mechanics. 

Resolving a directly influenced quantity involves sorting its influences by sign and determing 
which collection has die greater magnitude (Of course, we will not always have even that much 
information). Resolving an indirectly influenced quantity involves gathering the oc^ statements diat 
implicitly specify it as a function of other quantities. Because the function is implicit, in many cases 
indirect influences cannot be resolved within die basic theory. An example will make this point 
clearer. Suppose we have a quantity Q 0 such that in a particular Process Structure: 

Qo 0 C Q+ Qi A Qq o: q- 
If we also know that 

o s [Qi] = i A d s [Q 2 ] « l 

then we cannot determine d [Q n ], because we do not have enough information to determine which 

s u 




1. This can require searching the completions of the relevant Quantity Spaces. 
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indirect influence "dominates".^ However, if we had 

d s [Qi] = i A d s [Q 2 ] - o 

then we can conclude that 


d s [Qo3 = 1 

because Q 1 is now the only active indirect influence. 

Domain specific and problem specific knowledge will often play a role in resolving influences. 
We may know dial a certain influence can be ignored, such as when we ignore the heat lost by a kettle on 
a stove to the air surrounding it while it is being heated to boiling. Our knowledge about particular 
functions may tell us which way things combine. Suppose for instance that our model of fluid flow 
included influences to model the changes in heat and temperature that result from mass transfer. In the 
source and destination both heat and temperature would be indirectly influenced (via Amount-of), and if 
we knew nothing but the d values we could say nothing about how they will change. From physics, 
however, we know that the temperature of the source is unchanged and flic temperature of the 
destination will rise or fall according to whether the temperature of the source is greater or less than the 
temperature of the destination. 


3.6.4 Limit Analysis 

The changes in a situation can result in the Process Structure itself changing. Determining the 

possible changes in a situation’s Process Structure is called Limit Analysis. Limit Analysis is carried out 

by using the d values and Quantity Spaces to determine which Quantity Conditions can change. 

s 

The first step is to find the neighboring points within the Quantity Spaces of each changing 
quantity. If there is no neighbor in a direction, then a change in that direction cannot affect any process. 
The ordering between each neighbor and the current amount of the quantity can be combined with the 
D values of each to determine if the relationship will change (see Figure 13). If flic neighbor is a limit 

S 


2. The "dominates" is in quotes because the word implicitly assumes Q 1 and q 2 are separate terms whose 
sum is part of the function that determines Q 0 , and this need not be the case. For example, 

Q 0 = 0i*(i-Q 2 ) 

is consistent with the statements above. 
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Fig. 13. Linking Derivatives with Inequalities 

This table summarizes how the ordering relationship between two quantities may change according to the 
sign of their derivatives over some interval. 
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N3: If D m [A] > D m [B] then >; 

If D n [A] < D m [6] then <; 
If D m [A] - D m [B] then =; 

N4: If D m [A] > D m [B] then >; 

If 0 m [A] < D m [B] then <; 
If D m [A] = D m [B] then =; 


point, some process may end there and others begin. Thus die set of possible changes in orderings 
involving limit points determines die ways the current set of active processes might change. The set of 
single changes plus consistent conjunctions of changes (corresponding to simultaneous changes in 
quantity conditions) forms the set of Limit Hypotheses. Each Limit Hypothesis determines a situation 
called an Alternate Ending for the Process Structure, and die one which actually occurs is called the Next 
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Structure for that Process Structure. 


1 


More than one change is typically possible, as the examples below will illustrate. There are 
three reasons for this. First, if the ordering within a Quantity Space is not a total older more than one 
neighbor can exist. Second, a process can influence more than one quantity. Finally more than one 
process can be occurring simultaneously. The basic theory docs not in general allow the determination of 
which alternative actually occurs. Using Calculus as the model for quantities, the alternative which 
occurs next is the one for which time to integrate the quantities involved to their limit points is minimal. 
Since the basic theory does not include explicit integrals, this question typically cannot be decided. 


There are some special situations, due to the nature of quantities, where sometimes we can do 

better. Consider two quantities A and B that arc equal, and C and D that are unequal. If all of the 

quantities are changing (d value of -1 or l), then the finite difference between C and D implies that the 

change in the equality between A and B occurs first. In fact, we will assume that the change from equality 

occurs in an instant, while the change to equality usually will take some interval. We will further assume 

that the only time a change to equality will take an instant is when the change in value was due to a 

* 

process that acted only for an instant. We will summarize this as die Equality Change Law: 

With two exceptions, a Process Structure lasts over an in terval of time. It lasts for 
an instant only when either 

(1) A change from equality occurs in a Quantity Condition or 

(2) A change to equality occurs between quantities in a Quantity Condition 
that were influenced away from equality for only an instant. 

The first case assumes that the values of numbers aren’t "fuzzy", and tire second case assumes that the 
changes wrought by processes are well-behaved (i.e., no impulses). 

Now consider the maximal element (in the sense of inclusion) of the set of changes that occur in 
an instant. The Limit Hypotheses that contain this maximal element are the ones which can occur next, 
because the duration of an instant is shorter than the duration of an interval. By using the Equality 


Change Law to identify those Limit Hypotheses that represent changes that occur in an instant, we can 


1. This assumes that rates are not infinitesimals, so that if a quantity is moving towards some point in its 
space it will actually reach that value in some finite time. Note that relaxing this assumption would result 
in only one additional state in the possibilities returned by the limit analysis - that the current set of active 
processes never changes. 
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sometimes get a unique result from Limit Analysis within the basic theory (see section 5.1). 

For some kinds of tasks just knowing the possible changes is enough (such as envisioning, in [de 
Kleer, 1975]). If required, knowledge outside the scope of Qualitative Process theory can be used to 
disambiguate the possibilities. Depending on the domain and the style of reasoning to be performed 
there are several choices: simulation [Forbus, 1981a], algebraic manipulation [dc Kleer, 1975], teleology 
[de Kleer, 1979], or possibly default assumptions or observations [Forbus, 1983a]. 


3.7 Processes and Histories 

Adding processes to the ontology of Naive Physics allows die History representation of change 
to be extended. In addition to object histories, we will also use process histories to describe what 
processes arc occurring when. The temporal extent of a process episode is the interval during which the 
process is active, and the spatial extent is the spatial extent of the individuals involved in it. The events 
that bound episodes in the process history occur at the instants at which Quantity Conditions or 
Preconditions change. Process episodes are included in the histories of the objects that participate in the 
process, and the union of the object’s parameter histories and the history of the processes it participates in 
comprise its total history. Figure 14 illustrates the full history over a small interval for the ball being 
dropped through a flame discussed previously. 

As mentioned previously, two key problems in reasoning with histories are tire Local Evolution 
problem (extending the known portion of a an object’s history, preferably by carving up the situation into 
pieces that can be reasoned about serrii-indepcndently) and the Intersection/Interaction problem. The 
key to solving them lies in having explicit descriptions of the ways changes are caused. 

The processes active in a situation form its Process Structure (we will also include the active 
individual views, the View Structure , in the Process Structure to simplify discussion). We will define 
P-components as equivalence classes of the Process Structure as follows. A process is in the same 
P-component as another process (or individual view) if cither: (a) it influences a quantity mentioned in 
the other’s Quantity Conditions, (b) it influences a quantity influenced by the other, (c) its Quantity 
Conditions mention a quantity mentioned in the Quantity Conditions of the other, or (d) the other 
description contains a oc^ that propagates an influence of the process. As long as a particular Process 
Structure lasts, the P-components can be reasoned about independently. For example, we usually don’t 
worry about getting our feet wet in a basement despite the proximity of flowing water and steam in our 
plumbing. Changes in the Process Structure can bring about changes in P-components, so the 
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.3 

Fig. 14. History for a Hall Dropping Through a Flame 
Here is a piece of the history for the ball again, but with process episodes added. As before, EP<n> are 
episodes, and time runs from top to bottom. 


History(B) 


temperature(B) Position(B) Process Episodes 



path of B 
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conclusions made in each component may have to be modified depending on how the Process Structure 
changes. If our plumbing leaks, for instance, there are now ways for our feet to get wet. 

The individuals affected by the processes in each P-component define a collection of tilings that 
can be reasoned about in isolation, barring changes in Process Structure. Thus we can generate object 
histories by evolving P-components, and combining the results when the Process Structure changes to get 
new P-components, and so forth. The Interaction Problem becomes trivial - two episodes interact if and 
only if the processes that give rise to them are part of the same P-component of a Process Structure on a 
situation made up of slices from those particular episodes. Figure 15 provides a graphical illustration. 


Fig. 15. Determining Interactions 

Suppose A is a liquid and B is a fluid flowing through the channel below A’s container. Below are the 
Process Structures that result from different assumptions about the situation, with potential interactions 
indicated. 



I = =— =1 


If shared wall is not a heat path, 

PS: Fluid-Flow(B), no interaction 
Otherwise, if A[Temperature(A)] * A[Temperature(B)] 

PS: Fluid-Flow(B), no interaction 

Otherwise, PS: FIuid-Flow(B), a heat flow, so interaction 
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3.8 A Language for Behavior 

Qualitative Process theory concerns the structure of qualitative dynamics. We can view it as 
specifying a language in which certain commonscnse physical models can be written. Can this language 
be extended to form a full language of behavior for physical systems? Although I have not yet done so, I 
will argue that tlje answer is yes, and that several advantages would result from the extension. 

A language should have primitives, a means of combining these primitives, and some means of 

abstraction to allow new entities to be defined. Processes and Individual Views are obviously the 

primitives in this language. There are two sensible kinds of compound processes. The first kind consists 

of processes that form a P-component, a shared parameter combination. An example of a shared 

parameter combination is the intake stroke of a four cycle engine, which consists of a flow of air and gas 

into a cylinder and motion of the piston. The second kind consists of sequences of processes occurring 

over the same individuals. An example of a sequential combination is the sequence of intake, 

compression, combustion and exhaust strokes of a four-cycle engine. Treating these combinations as new 

"things" then allows properties of the system they describe to be reasoned about, as we will see when 

2 

deducing tire conditions under which a pumped oscillator will remain stable. 

It should be clear that the shared parameter combination can be treated exactly as a simple 
process, specified by the union of the properties of the component processes. The sequential 
combination is not a process, because the same influences and relations do not hold over every time 
within the occurances of the sequential combination. A sequential combination is really a piece of a 
history! In particular, it is the history of the Individuals affected by the processes viewed as a system. In 
honor of this mixed ontological status such descriptions will be called Encapsulated Histories. 
Encapsulated Histories (EH) are quite important for two reasons. First, some phenomena which are 


1. The choice of what .is primitive in any particular domain’s vocabulary will of course vary - for 
example, the description of a gas we will use later is macroscopic. Presumably a richer process 
vocabulary would contain the "mechanisms" that induce these relations (i.e„ the Kinetic theory of gases), 
but there is no reason to always include such detail. Consider for example a resistor in a circuit that never 
exceeds its electrical capacity. The detailed mechanics of conduction hinder rather titan help when 
calculating the current that will result from a voltage across it. 

2. Otic use of compound processes would be representing the device models in de Kleer and Brown’s 
theory of machines [de Klccr & Brown, 1983]. The Preconditions and Quantity Conditions of the 
compound process would correspond to their assumptions about the validity of the device model. 
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described in that form seem irreducible in terms of processes - collisions, for example. Second, they serve 
as abstract descriptions for more complex behavior, as in describing the pattern of activity in an oscillator. 
When writing sequential combinations, we will use most of the structure of a process, in that the 
combination will have Individuals, Preconditions, and Quantity Conditions. However, there will be no 
specification of Influences, the Relations component is restricted to holding a description of a piece of the 
history for the individuals, and die Preconditions and Quantity Conditions are written relative to episodes 
in the piece of history. If the Preconditions and Quantity Conditions are ever true for a partial history of 
a collection of objects matching the Individual specifications, then tire piece of history described in its 
Relations is predicted to be part of the history of those objects. 1 Figure 16 illustrates an Encapsulated 

History describing water being heated to boiling on a stove. 

If the entry point is in the beginning of the encapsulated piece of history, then the prediction 

will hold if die P-component in the objects is the same as the P-component in tire objects at the entry 

slice. For those phenomena which are irreducible, the EH may be the only way to evolve the history of 

tire object past that point. For systems where the EH serves as a summary, an interesting kind of 

perturbation analysis becomes possible. In performing an energy analysis, for example, tire Quantity 

Conditions are re-written in terms of energy (see section 4.5). Changes to the system are modeled by 

processes that influence energy (such as friction), and the effects arc determined by examining the 

episodes that comprise the EH. 

3.9 Classification and Abstraction 

A classification hierarchy is also needed to account for the various kinds of conditions under 
which processes occur. For example, Hayes has elucidated several distinct conditions under which fluid 
flow occurs [Hayes, 1979b], Another example arc tire kinds of motion - flying, sliding, swinging, and 
rolling. Sliding and rolling are examples of motion along a surface, and along with swinging form 
motions involving constant contact with another object. A third example is heat flow, whose influences 
change according to whether a change of state is involved or not. Each of these conditions has slightly 
different properties, but they are sufficiently similar in the individuals they involve and the pattern of 


1. Many of diSessa’s "phenomenological primitives"[diScssa, 1983] might be icpiescntable as 
Encapsulated Histories. 
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Fig. 16. Encapsulated Histories Describe a Pattern of Behavior 

Turning on a stove, boiling away some water and turning the stove off when finished are modeled below. 
While useful as summaries and as 
the composability criteria for dynamics theories because they presuppose independence. For simplicity 
we will assume here that tboii as a function from a piece of stuff to the quantity that represents its 
boiling point is constant over time. 

Encapsulated History boil-on-stove 
Individuals: 

w a contained-!iquid, made-of(w) = water 
b a burner 
E an episode 
Preconditions: 

(T On(w, b) start(E)) 

(T Turned-On(b) start(E)) 

(T Stays-On(b) during(E)) 

(T Turned-Off(b) end(E)) 

QuantityConditions: 

(M temperature(w) start(E)) < (M Tboil(w) start(E)) 

Relations: 

there are EP1,EP2,EP3 € process-episode 

there are EP4, EP5, EP6, EP7, EP8, EP9, EP10 € parameter-episode 
there are PI1 f PI2 € process-instance 
there is El € event 

;first what sorts of things can happen- 

process(PIl) -.heat-flow, src(PIl) = b, dst(PIl) 3 w 

process(PI2) = boiling, w(PI2) - w, hf(PI2) 3 PI1 

;what the episodes are about 

what(EPl) - PI1, what(EP2) 3 what(EP3) 3 PI2 

what(EP4) = heat(w), what(EP5) = what(EP6) = temperature(w) 

what(EP7) - what(EP8) = amount-of(w) 

what(EP9) - what(EPlO) 3 temperature(w) 

;now the temporal relationships 

start(EPl) 3 start(E), end(EPl) 3 end(E) ; the heat flow 
$tart(EP2) 3 start(E), end(EP2) 3 El ;not boiling 
start(EP3) 3 El, end(EP3) 3 end(E) ;boiling 
st,art(EP4) 3 start(E), end(EP4) 3 end(E) 

start(EP5) 3 start(E), end(EP5) 3 start(EP6) 3 El, end(EP6) 3 end(E) 

start(EP7) 3 start(E), end(EP7) 3 start(EP8) 3 El, end(EP8) 3 end(E) 

start(EP9) 3 start(E), end(EP9) 3 start(EP10) 3 El 

;we don’t specify the end of EP10 because we are not thinking 

;about how the water cools down 

;now we describe what is happening in each 

(M A[temperature(w)] time(El)) = A[tboil(w)] 

(T Status(PIl, Active) time(EPl)) 

(T Status(PI2, Inactive) time(EP2)) 

(T Status(PI2, Active) time(EP3)) 

(M D $ [heat(w)] time(EP4)) 3 1 

(M D s [temperature(w)] time(EP5)) 3 1 
(M D s [temperature(w)] time(EP6)) 3 0 
(M O s [amount-of(w)] time(EP7)) = 0 
(M D s [amount-of(w)] time(EP8)) 3 -1 
(M A[temperature(w)] time(EP9)) < A[tboil(w)] 

(M A[tempe.rature(w)] time(EPlO)) 3 A[tboil(w)] 










Kenneth I). Forbus -46- QP theory 

influences they engender to be considered the same kind of process. Having explicit abstract descriptions 
of processes should also be useful because they are often easier to rule out than more detailed 
descriptions. If, for instance, there is no padi between two places through which an object can be moved, 
it cannot get there by sliding, flying, rolling, or any other kind of motion that might exist. 

In theory, disjunctions could be used w'ithin a single process description to cover the various 
cases. Doing so would lead to complicated descriptions that could not easily be reasoned about. Instead, 
every case will be represented by a different process. We will say that PI is a case of P2, such as 

Case-of(Motion, Swinging) 

The following restrictions hold on cases: 


Specificity: There is a subset of the Individuals specified for PI such that they 
or individuals whose existence is implied by them match the Individual 
specifications of P2 The Preconditions and Quantity Conditions for PI 
respectively imply the Preconditions and Quantity Conditions for P2. 

Inheritance: All statements in the Relations and Influences fields of P2 hold 
for PI unless explicitly excluded. 


Figure 17 illustrates some specializations of the abstract motion process 


that will be discussed in section 


5.3. 


S' 
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Fig. 17. Some Specialized Descriptions of Motion 

Cases of motion are organized around constraints on kinematics. The abstract motion process already 
includes the individuals 8 (a movable object) and dir, a direction. The abstract motion process will be 
explained in more detail later. In sliding and rolling there is contact with a surface, but different 
constraints on the kind of contact. Otherwise the same facts pertain to them as to the abstract version of 
motion. 


Process Motion(B,dir) 

/ 

Individuals: 

B an object, Mobile(B) 

Preconditions: 

Free-direction(B, dir) 
Direction-Of(dir, Vel(B)) 

QuantityConditions: 

A m [Vel(B)] > ZERO 

Influences: 

I+(position(B), Vel(B)) 


Process Slide 

Case-of: Motion 

Individuals: 

S a surface 

Preconditions: 

SIiding-Contact(B, S) 
AlongSurface(dir, B, S) 


Process Roll 

Case-of: Motion 

Individuals: 

S a surface 

Preconditions: 

Contact(B, S) 

Round(B) 

AlongSurface(dir, B, S) 
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4. Examples 

At this point a great deal of representational machinery has been introduced. It is time to 
illustrate how QP theory can be used in physical reasoning. The Samples will be fairly informal for two 

reasons. First, the formalization of the domains is still underway.^ Secondly, while Qualitative Process 

/ 

theory provides an important part of any domain’s theory, there are several crucial considerations that lie 
outside of it, such as spatial reasoning. Still, tire examples presented are complex enough to provide an 
indication of die theory’s utility. The assumptions about other kinds of knowledge needed will be noted 

as they occur. 

4.1 Modelling Fluids and Fluid Flow 


This example will illustrate some of the basic deductions sanctioned by Qualitative Process 
theory and introduce die representations of fluids diat will be used in other examples. ITiese 
representations are slightly more complex dian the contained liquid description we have been using. 

Consider the two containers illustrated in Figure 18. What will happen here? 

We first introduce descriptions of die fluids. Following Hayes[Hayes, 1979b], we will 
individuate liquids according to what contains them. Figure 19 describes "pieces of stuff' and contained 
substances. Any piece of stuff must be in some state, either solid, liquid, or gas. Figure 20 dcsciibes the 
states of substances. The interaction of state and containment is described in Figure 21. Since die 
containers initially contain some water, we will create individuals corresponding to the water in each 
container. Call die pieces of stuff in containers c and d wc and wo respectively. We will assume their 
temperatures are such that diey are both liquids. For simplicity wc will ignore die liquid in die pipe pi. 


We will also ignore the precise definition of fluid paths, except to note that pi is one, connecting the two 
contained fluids. 


Suppose our Process Vocabulary consists of fluid flow, whose description is illustrated in Figure 


22. This model is very simple, 


because it ignores die possibility of different kinds of fluids and the details 


1. At present work is focusing on two domains: the Mechanism World and the fluids World. The 
Mechanism World includes the Blocks World but also more complex shapes and some non rigid 
materials. The aim of work in the Mechanism World is to understand devices such as mechanical watches 
and automobile transmissions. The Fluids World is an attempt to extend Hayes thcoiy of liquids to 
include gases and more complex fluid systems such as found in steam plants. 
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Fig. 18. Two Partially F illed Containers 

Containers C and D arc connected by a pipe. C contains more water than D. In general an "-in" suffix 
indicates a function that maps from a container and a substance to a quantity. 



J 


structural description 

Container(C) 

Container(D) 

FIuidConnected(C, D f PI) 

;some substances are in the containers 
ContainsSubstance(C, water) 

ContainsSubstance(D, water) 

;the levels are related 

(M Level ~in(C, water) Initial) > (M Leve1-in(D, water) Initial) 


of how fluids move through the fluid paths ([Hayes, 1979b] illustrates some of the distinctions that must 
be drawn). 

With die situation we have so far, there are two Process Instances, one corresponding to flow 
from c to d and the other corresponding to flow from d to c. To determine if either is active (thus 
determining the Process Staicture) we have to know the relative pressures of wc and wd. Assume we 
deduce from the relative levels that the pressure in c is greater than die pressure in d. Then the Process 
Instance representing fluid flow from wc to wo will be active, and the Process Instance representing fluid 
flow from wd to wc will be inactive. Thus the Process Structure is die set consisting of n uid-n ow(wc, wd, 


Pi). 


To find out what changes are occurring we must resolve the influences. In this situation 

resolving the influences is simple. The fluid flow from c to d is the only cause of direct influences, 

changing amount-of for wc and wd. Each of them has only one influence, hence 
D s [amount~of(WC)] a -1 
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Fig. 19. Pieces of Stuff and Contained Substances 

Containcd-Stuff describes the material of a particular kind inside a container. A piece of stuff is mainly 
described by several quantities and its location. 


Individual-View Contained-Stuff 

Individual s: 

c a container 
s a substance 

Preconditions: 

ContainsSubstance(c t s) 

QuantityConditions: 

A[amount-of-in(c, s)] > ZERO 

Relations: 

There is p € piece-of-stuff 
amount-of-in(c, s) 5 amount-of(p) 
s = made-of(p) 
inside(c) 3 location(p) 


;A piece of stuff consists of several quantities, a substance, and 
;a location 

(V p € piece-of-stuff 

HasQuantity(p, amount-of) 

A HasQuantity(p, volume) A HasQuantity(p, pressure) 

A HasQuantity(p, temperature) A HasQuantity(p, heat) 

A Substance(made-of(p)) A PIace(location(p)) 

A temperature(p) <*q + heat(p) A temperature(p) cCq_ amount-of(p)) 


; where 

(V p € thing s V q € ouantitv-type 

HasQuantity(p, q) ++ Quantity(q(p))) 


and 

D s [amount-of(WD)] 3 1 

These in turn influence level and pressure, each of which has only one applicable(sec figure 21). 
Thus we can deduce that the level and pressure in C arc decreasing, and the level and pressure in D are 
increasing. All other quantities are uninfluenced, hence unchanging. Limit Analysis is similarly easy. 
The pressures will eventually be equal, which means the fluid flow will stop. It is also possible that the 
container c will run out of water, thus ending wc’s existence (although it is not possible in the particular 
drawing shown). These results are summarized in Figure 23. This graph of process structures can be 
used to generate a history by first creating the appropriate episodes for objects and processes, then 
selecting one or the other Limit Hypothesis as the end event for that episode. Usually wc will just 
represent the interconnections between possible Process Structures as we have done here. With only a 
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Fig. 20. States of Matter 

The-temperatures at which state changes occur are modeled by two functions t-mett and t-boi 1 . Making 
them depend on the piece of stuff represents a weaker commitment than depending on the substance and 
pressure. The Quantity Conditions express the fact that a substance can be in cither state at a phase 
change, but that a particular piece cannot be in both states at once. To determine the state of a piece of 
stuff at the phase boundary requires either knowing its history or making an assumption. 


Individual-View Solid(p) 

Individuals: 

p a piece-of-stuff 

QuantityConditions: 

“i A[temperature(p)] > t-melt(p) 
“i Liquid(p) 


Individual-View Gas(p) 

Individuals: 

p a piece-of-stuff 

QuantityCond i tions : 

“i A[temperature(p)] < A[t-boil(p)] 

”i Liquid(p) 

Relations: 

D[.temperature(p)] °Cq + D[amount-of(p) ] 

D[temperature(p)] D[volume(p) 

D[temperature(p)] ocq + D[heat(p)] 

D[pressure{ p) ] cCq + D[amount-of(p) ] 

D[pressure(p)] D[volume{p)] 

D[pressure(p)] 0 Cq + D[heat(p)] 

;In$tead of writing a constraint law, we use qualitative proportionalities 
;to preserve the direction of physical effect. The section on Causal 
^reasoning explains why. 


Individual-View Liquid(p) 

Individuals: 

p a piece-of-stuff 

QuantityConditions: 

“i A[temperature(p)] < t-melt(p) 
A[temperature(p)] > t-boil(p) 

Sol id(p) 

~i Gas(p) 

Relations: 

volume(p) QCq + amount-of(p) 


single process and simple relationships between quantities, resolving influences and limit analysis are 
simple and yield unique results. In more complex situations resolving influences and disambiguating the 
possibilities raised by limit analysis will require more information, as we will see below. 
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Fig. 21. Effects of State on Containment 

;Contained stuff has states as well - 

f ■ 

(V p € piece-of-stuff 

(Contained-Gas(p) <-* (Contained-Stuff (p) A Gas(p))) 

A (Contained-Liquid(p) <-» (Contained-Stuff(p) A Liquid(p))) 
A (Contained-Sol id(p) (Contained-Stuff(p) A Solid(p)))) 

{Contained liquids have levels, which are tied to amounts 
;and in turn (assuming an open container) determines pressure 

(V c € contained-1iouid 

HasQuantity(c, level) 

A level(c) ccg + amount-of(c) 

A (OpenContainer(space-of(location(c))) 

=> pressure(c) <Xg + level(c))) 


Fig. 22. A Process Description of Fluid Flow 





process fluid-flow 

Individuals: 

sre a contained-fluid 
dst a contained-fluid 

path a fluid path, FIuidPath(path, sre, dst) 

Preconditions: 

A1igned(path) 

Quantityconditions: 

A[pressure(sre)] > A[pressure(dst)] 

Relations: 

Let flow-rate be a quantity 

flow-rate ccg + (A[pressure(sre)] - A[pressure(dst)]) 
Influences: 

I+(amount-of(dst), flow-rate) 

I-(amount~of(sre), flow-rate) ; 


;A fluid path is aligned only if either it has no valves or every valve is open 
(V p € f1u id-path 

((Number-of-valves(p) = 0) => Aligned(p)) 

A ((number-of-valves(p) > 0) (V v € valves(p) open(v)) «-> Aligned(p)) 
A (number-of-valves(p) < 0)) 

;A heat path is defined in terms of objects in contact, and aligned 
{indicates that the contact is unbroken. Note this ignores heating 
;by radiation and by convection. 
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Fig. 23. Resolved Influences and Limit Analysis 

The results of resolving influences and limit analysis for the situation involving two containers are 
summarized below. The individuals in the situation are labeled is, the Process Structure by PS, and the 
Limit Hypothesis by lh. 


Ds[Amount-of(WC)] * -1 
Ds[Volume(WC) ] 3 -1 
Ds[LeveI(WC) ] 3 -1 
Os[Pressure(WC)] * -1 
Ds[Heat(WC)] 3 0 
Ds[Temperature(WC)] 3 0 

Limit Analysis: 


Ds[Amount-of(WD)] 3 1 
Ds[Vo1ume(WD)] 3 1 
Ds[Leve1(WD)] 3 1 
Ds[Pressure(WD)] 3 1 
Ds[Heat(WD)] 3 0 
Ds[Temperature(WD)] » 


0 


IS: WC, WO 

PS: FIuid-Flow(WC, WD, PI) 

S' 

LH: Pressure(WC) = Pressure(WD) LH: A[Amount-of(WC)] ■ ZERO 

IS: WC, WD IS: WD 

PS: none PS: none 



4.2 Modelling a Boiler 

Let us consider the possible consequences of the situation shown in figure 24. The situation 
consists of a container partially filled with water. Initially the lid of the container is open; we will 
stipulate that if boiling ever occurs, the lid will be closed and sealed. A flame, modelled as a temperature 
source, is placed so that heat can be conducted to the container and water (i.e., there is an aligned heat 
path between them). What will happen? 

The individuals we need are the contained substances defined in the previous example and the 
container. Wc will assume that if the pressure inside the container exceeds a particular pressure 
PBurst(can), the container will explode. Figure 25 illustrates. In addition to fluid flow, the Process 
Vocabulary will include heat flow and boiling presented in section 2. The rest of the details, such as the 

nature of heat and fluid paths and the detailed geometry of containers, will be ignored. As in all of the 

• » 

examples, we will assume domain-dependent results outside of Qualitative Process theory as needed. 
After all, the aim of this paper is to illustrate the ontological power of Qualitative Process theory rather 
than develop a full Naive Physics for several domains. 

Wc will start by assuming that before the heat source is turned on that no processes are active; in 
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Fig. 24. A Simple Boiler 


% 


Lid 

. z——3 



<—— Temperature Source 


other words that all temperatures, pressures, etc. are equal so there are no flows, and that the 

temperatures are in the appropriate regions of their Quantity Spaces so that no state changes are 

occurring. (Note that we are making a closed world assumption both in assuming our Process Vocabulary 

is complete and that we know all of the Process Instances). Since there is a heat path between the source 

and the container, if we turn the heat source on and if T(source) > T(water) there will be a heat flow 

from the source to the water. We will ignore the influence of the heat flow on the source by assuming 

D [T {source ) ]=0. Idle only influence on T(container) is that of the heat flow, so D [T(coritainer)] = l. 
s s 

This in turn will cause a heat flow to die air surrounding the container and to die air and the water inside 
the container. Since we are only thinking about the container and its contents most of these changes will 
be ignored, and from now on when we refer to heat flow it will be die flow from the flame to die 
contained stuff, using the container as the heat padi. The temperature Quantity Space that results is 

illustrated in Figure 26. If temperature(source) > t-boil(water) and the process is unimpeded (i.e., the 

* 

Preconditions for the heat flow' remain true), the next Process Structure diat will occur includes a boiling. 

Suppose the Preconditions for die heat flow continue to be met and boiling occurs. Then by 
assumption the lid will be sealed, closing all fluid flow paths. The amount-of quantity space that results is 
illustrated in figure 27. The influence of die boiling on amount-of(water) moves it towards zero. Soonc 
of the ways die Process Structure might change is that all of die water is converted to steam. 

m 
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Fig. 25. A Simple Container Model 

For clarity we will model a container only as a collection of quantities, some contents, and a condition. 
The geometric information necessary to determine flow paths and the spatial arrangement of the contents 
will be ignored. 

V c € container 

[HasQuantity(c, Volume) A HasQuantity(c, Pressure) 

A HasQuantity(c, Temperature) A HasQuantity(c, Heat) 

A (Rigid(c) ==> D $ [Vol ume(c) ] a 0) 

A (V p € Contents(c) 

Pressure(c) a Pressure(p) 

A Temperature(c) = Temperature(p))] 

;note we are assuming instantaneous equilibration 

Encapsulated History Explode 

Individuals: 

c a container, rigid(c) 
e an episode 

Preconditions: 

(T ClosedContainer(c) e) 

QuantityConditins: 

(M A[pressure(c) end(e)) = (M A[p-burst(c)] end(e)) 

(M A[pressure(c) during(e)) < (M A[p-burst(c)] during(e)) 

Relations: 

Let EV1 be an event 
end(e) * EV1 
Term i nates(c, EV1) 

terminates indicates that the object does not exist past 
; that particular event 


Fig. 26. Quantity Space for Water Temperature 

The heat flow is increasing the heat, and thus (via cc Q+ ) the temperature of the water. The lack of 
ordering information between the temperature of the source and the boiling temperature leads to 
uncertainty concerning what will occur next. 

t-mel t(water)—^temperature(water) temperature(source) 

■ "" t-boi1(water) 


Fig. 27. Amount-of Quantity Spaces 

ini tiai is the name for the start of the boiling episode. If we have deduced that no flows can occur and 
believe in conservation of mass, amount-of(steam) will also have (M amount-of (water) initial) as the 
top of its Quantity Space. 

ZERO~>amount~of(water)(M A[amount-of(water)} Initial) 


ZERO-^amount-of(steam) 
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If all the water is converted to steam, the only active process is a heat flow from the heat source 
to the steam. Thus the sole influence on the heat of the steam is positive, and (because of the 
temperature also rises. Heat indirectly influences pressure, so the pressure of the steam will also rise. 
There are two Quantity Conditions that may be reached, namely that die temperature can reach that of 
the heat source and that the pressure can reach the explosion point. In the first case there are no active 
processes, and in the second an explosion occurs. We have found one possible disaster, are there more? 
To find out, we must go back to the boiling episode and check the indirect consequences of die changes 

in amount-of(steam). 

Consider an arbitrary slice within the boiling episode. Because the steam is still in contact with 
die water dieir temperatures will be die same. Since we assumed the container would be sealed when 

• i 

boiling began, diere are no fluid paths hence no fluid flows. Therefore the only influence on 
amount-of(steam) is from boiling. So D [amount-of(steam) ] = 1 and D [amount-of(water)] = -l. 

S w 

Because steam is a gas, there are several indirect influences on temperature(steam) and 
pressure!steam) (sec figure 20). In particular, 

D[temperature(steam)] o:q + D[amount-of(steam)] 

D[temperature(steam)] ocq. D[vo1ume(steam)] 

D[pressure(steam)] oCq + D[amount-of(steam)] 

D[pressure(steam)] D[volume(steam)] 

Assuming the container is rigid, d [voiume(can)]=o, and since the spaces of die steam and water are 

S 

* 

separate and fill the container, 

volume(can) * volume(water) + volume(steam) 

Since D [volume!water)]--l, D [volume!steam)]«1 and D [volume(steam)]=D[volume (water)]. 

§ S III *11 

For any particular D[amount-of(steam)], we can find a D[voiume(steam)] such that 
d [pressure(steam) ]=o (assuming the underlying multivariate function is continuous). Call that value of 
D[voiume(steam)] / 3 . A fact about steam is that, at any particular pressure and temperature, the volume 
of steam is very much greater dian the volume of water it was produced from. In other words, 

0 s [pressure(steam)] = 0 => [> m [volume(water)]<<D m [vo1ume(steam)]. 

So in fact 

1. At standard temperature and pressure, about 220 times greater in fact. 
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D rn [volume(steam)]=D m [vo1 ume(water)] => D[volume(steam)]< /?. 

Then by <x o .[pressure(steam)]=i. A similar argument holds for temperature. 

y* S 

So far we have discovered that 

D s [pressure(steam)] « D s [temperature(steam)]=1. 

Since the water and steam arc in contact their pressures will be equal, and since pressure indirectly affects 
the boiling temperature, the boiling temperature will also rise. The possible relative rates introduce three 
cases. If the boiling temperature is rising faster (d [t-boii (water)] > o m [ temperature (steam)]) then the 
boiling will stop, the heat flow will increase heat(water) again, the temperature will rise, and the boiling 
will begin again. ^ In tire other two cases the boiling will continue, albeit at a higher temperature and 
pressure. In any case, the increasing pressure makes A[pressure(can)] = A[PBurst(can)] possible, in 
which case the container explodes. The alternatives arc summarized in Figure 28. To actually determine 
which of these occurs requires more information, but at least we have a warning of potential disaster. 


1. The astute reader will notice that this situation actually involves a rising equilibrium rather than an 
oscillation. We will discuss how to use the Equality Change Law to distinguish between these cases later. 
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Fig. 28. Alternatives for Sealed Container 

Here arc the Process Structures envisioned for water being heated in a sealed container, generated by 
repeated limit analysis. 


PS: heat flow 



LH:A[temperature(water)]-A[temperature(source)] 
IS: Can, Water 

PS: none , 


A[temperature(water)]-A[t-boi1(water)] 
Can, Water, Steam 
heat flow, boiling 


LH: A[amount-of(water)]=ZER0 
IS: Can, Steam 
PS; heat flow 





LH: A[temper ature(water)]<A[t-boi1(water)] 
IS: Can, Water, Steam 
PS: heat flow 


A[temperature(steam)]=A[temperature(source)] 

Can, Steam 

none 


A[pressure(can)]=A[PBurst(can)] 

Can, Steam 

Explosion! 


LH: A[temperature(water)]=A[temperature(source)] 
IS: Can, Steam, Water 
PS: none 


43 Modelling Motion 


LH: A[pressure(can)]=A[PBurst(can)] 
IS: Can, Steam, Water 
PS: Explosion! 




One process we reason about every day is motion. Motion is complex because it is intimately 
connected with our concepts of space and shape. Since Qualitative Process theory describes the fonn of 
qualitative dynamics ‘theories, it can only carry part of the representational burden imposed by motion. 
After developing a simple motion vocabulary, we will compare the QP descriptions with the earlier 
Qualitative State representation in order to illustrate the strengths and weaknesses of the Qualitative 
Process theory model. 
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We will consider the case of a single object moving in one dimension for illustration. The 
vocabulary will be abstract, in that the particular information regarding the type of motion (FLY, SLIDE, 
SWING, ROLL) which depends on shape and type of contact with other objects will be ignored. While 
very weak, such descriptions still have their uses -- we can deduce that if we kick something and it isn’t 
blocked, for instance, then it will move, and if we can rule out the most abstract motion possible we have 
ruled out all the more specific kinds. 

Figure 29 contains the process specifications for motion and acceleration. The motion process 
occurs when a movable object is free in the direction of its velocity (i.e., no other objects in the way), 
when that velocity is non-zero. Motion is a positive influence on position of an object, in that if the 
velocity is positive the position will "increase" and if the velocity is negative the position will "decrease". 
(We will worry a little about mapping a Quantity Space onto geometric frames of reference in a moment). 
Acceleration occurs when a movable object has some non-zero net force in a free direction. Acceleration 
provides a positive influence on velocity, and in fact the influence is qualitatively proportional to the net 
force and qualitatively inversely proportional to the mass of the object (Newton’s Second Law). 

While this description is Newtonian, Aristotelian and Impetus theories can also be described.^ 
One form of Aristotelian motion, for example, can be written as in Figure 30. Here motion only occurs 
when an object is being pushed. An Impetus theory is described in figure 31. Aristotelian theory has the 
problem of explaining what keeps a moving object going once it didn’t touch anything else; Impetus 
theory explains this by the push giving an object a kind of internal force or "impetus". While 
superficially like momentum, impetus kinematics is very different. Also impetus differs in that it call 
spontaneously dissipate. Compare the dissipation of impetus with the Newtonian model of sliding 
friction in Figure 32. Here friction occurs when there is surface contact, and produces a force on the 
object that is qualitatively proportional to the normal force and acts in a direction opposite that of the 


1. [McClosky, 1983],and [Clement, 1,983] argue that naive theories of motion in our culture correspond 
to Impetus theories, rather than Aristotelian theories as previously suggested [diSessa, 1982], 

2. In particular, impetus is not a vector quantity. The means of combination vary across subjects; they 
include things like "The motion is in the direction of the biggest one". There are other oddities as well -- 
for example, impetus "remembers" not just the direction of the push but some of the previous history of 
directions, so that leaving a spiral tube will result in spiral motion for a little while. Sec [McCloskey, 
1983], 
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Fig. 29. Process Descriptions of Mot ion ami Acceleration 

Note that we arc not assuming that motion is the sole influence on position. This motion vocabulary is 
quite abstract, ignoring the kind of motion occurring and die complexities of motion in more than one 
dimension. Assigning quantities to frames of reference will not be discussed here. 


Process Motion(B,dir) 

individuals: 

B an object, Mobile(B) 

Preconditions: 

Free-direction(8, dir) 
Direction-Of(dir, Vel(B)) 

* 

QuantityConditions: 

A m [Vel(B)] > ZERO 

Inf 1uences: 

I+(position(B), Vel(B)) 


Process Acceleration(B,dir) 

Individuals: 

B an object, Mobile(B) 
dir a direction 

Preconditions: 

free-direction(B,dir) 

Direction-Of(dir, Vel(B)) 

QuantityConditions: 

A m [net~force(B)] > ZERO 

Relations 

Let Acc be a quantity 
Acc °Cq + net-force(B) 

Acc mass(B) 

; The basic QP version of F = m * a 
Correspondence((Acc ZERO) 

(net-force(B) ZERO)) 

Influences: 1+ (Vel(B) Acc) 


motion (encoded by the sign difference). The effect of friction occurs indirectly, thiough changing 

acceleration radicr than directly as in the Impetus theory. 

Collisions arc complicated in any dieory. The reason collisions are complicated is diat they are 

usually described in terms of a piece of history. We will use an Encapsulated History, as described in 

i 

Section 2. The simplest description of a collision just involves a reversal of velocity, as illustrated in figure 
33. Here Direction-Towards(C, b, dir) asserts that the object is moving in direction dir from c to b, and 
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Fig. 30. Aristotelian Motion 

Aristotle theorized that objects required a constant push to keep them going. Note that vet does not have 
an existence independent of die motion process. 

Process Motion 

Individuals: 

B an object, Mobile(B) 
dir a direction 

Preconditions: 

Free-Direction(B, dir) 

Direction-Of(dir, net-force(B)) 

QuantityCondit ions: 

A m [net-force(B)] > ZERO 

Relations: 

let vel be a quantity 
vel °Cq + net-force(B) 
vel oCq. mass(B) 

Influences: 

I+(position(B), vel) 


Contact(B, c) asserts that b and c touch. As a simplification we have assumed c is immobile so that we 
won't have to worry about momentum transfer between moving objects and changes of direction in more 
than one dimension. Even our more complicated models of collisions appear to use such Encapsulated 
Histories, such as a compound history consisting of contacting die surface, compression, expansion, and 
finally breaking contact. The type of collision that occurs can be specified by referring to the theory of 

« V; 

materials for die objects involved. 

4.3.2 Relationship to Qualitative States 


The Qualitative State representation for motion [de Klecr, 1975][Forbus\ 1981a] is an abstraction 
of die notion of state in classical mechanics. Certain parts of the classical state are represented abstractly 
(typically position is represented by a piece of space, and velocity by a symbolic heading) and the type of 
activity, which classically is implicit in the choice of descriptive equations, is made explicit. Qualitative 
states arc linked by qualitative simulation rules that map a qualitative state into the qualitative states that 
can occur next. These rules are started from some initial state and run until no new states are generated, 
producing a description of all the possible states called the emisionmenl. Figure 34 illustrates. The 
envisionment can be used to answer simple questions directly, assimilate certain global assumptions about 
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Fig. 31. An Impetus Dynamics for Motion 

In impetus theories of motion, a push imparts ’’impetus” to an object. An object’s impetus is an 
internalized force that keeps on pushing the object, thus causing motion. Motion eventually stops 
because impetus dissipates with time. 


Process Motion 

Individuals: 

B an object, Mobile(B) 
dir a direction 

Preconditions: 

Free-Direction(B, dir) 

Direction-Of(dir, impetus(B)) 

QuantityConditions: 

A m [impetus(B)] > ZERO 

Relations: 

let vel be a quantity 
vel <Xq + impetus(B) 

Inf1uences: 

I+(position(B), vel) 


Process Impart 

Individuals: 

B an object, Mobile(B) 
dir a direction 

Preconditions: 

Free-Direction(B, dir) 
Direction-Of(dir, net-force(B)) 

QuantityConditions: 

A m [net-force(B)] > ZERO 

Relations: 

Let acc be a quantity 
acc <*q + net-force(B) 

acc mass(B) 

Influences: 

I+(impetus(B), acc) 


Process Dissipate 

Individuals: 

B an object, Mobile(B) 
dir a direction 

QuantityConditions: 

Afljf impetus(B) ] > ZERO 

Relations: 

Let acc be a quantity 
A s [acc] = A s [impetus(B) ] 

Inf1uences: 

I-(impetus(B), acc) 


motion, and plan solutions to more complex questions. By examining the relationship between the 
Qualitative State representation and the Qualitative Process theory representation wo will understand 
both more clearly. * * 

Suppose motion and acceleration arc die only processes that occur. The- Limit Analysis for a 
moving object will include only the possibilities raised by dynamics. To include the possible changes in 
process caused by kinematics (i.c., being in different places, colliding with other objects) the relevant 
geometry of the situation must be removed from die Preconditions and mapped into a Quantity Space. 
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Fig. 32. Moving Friction in Newtonian Sliding 

Individual View Moving-Friction 

Individuals: 

B an object, Mobile(B) 

S a surface 

Preconditions: 

SIiding-Contact(B,S) 

QuantityConditions: 

Motion(B,along(S)) 

Relations: 

Let fr be a quantity 
fr ocq + normal-force(B) 

A s [fr] = Opposite(tangent-force(B)) 
Friction-force(fr) 
fr € ForcesOn(B) 


Fig. 33. Collision Specification 

Unless specified otherwise, the Preconditions and Quantity Conditions refer to the start of the episode 
described by the relations field. 


F.ncapsul a ted-History Coll ide(B,C, dir) 

Individuals: 

B an object, Mobile(B) 

C an object, Mobile(B) 

Preconditions: 

(T contact(B,C) start(El)) 

(T direction-towards(B,C,dir) start(El)) 

QuantityCobdition: 

(T Motion(B,dir) start(El)) 

Relat ions: 

There is El an event 

(M Vel {B) start(El)) * -(M Vel(B) end(El)) 

(M Vel(B) during(El)) - ZERO 
duration * ZERO 

(T direction-towards(C,B,dir) end(El)) 

(T contact(B,C) end(El)) 


; (T <statement> <time>) means ”<statement> is true during <time>" 
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Fig. 34. Qualitative State Description of Motion 

These Qualitative States consists of a type of motion, a PLACE (a symbolic description of pieces of space, 
in this case computed from an analog representation), and a symbolic heading. The sample Qualitative 
States are circled on the depiction of the envisionment below. 

SEQO: FLY Space-Region3 (Left Down) 

leads to 

PASS Segments (Left Down) 

COLLIDE Segment3 (Left Down) 

SEQ1: COLLIDE Segment3 (Left Down) 

leads to 

SLIDE/STOP Segment3 (Left Down) 

FLY Segment3 (Left Up) 


Physical Situation 


Result of Envisioning 
(86 distinct Qualitative States) 
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1 his requires describing space by a Place Vocabulary} and using the elements in the Place Vocabulary as 
die elements in the position Quantity Space, lo induce an ordering between the elements for motion in 
two and three dimensions a direction must also be included in the process description, since partial orders 
are only well-defined for one dimension. The ambiguity due to dimensionality and symbolic heading can 
be encoded by the lack of ordering between the Quantity Space elements. This also means the place must 
be encoded in the motion process, which in turn means that an instance of a motion process in this 
vocabulary will look like a Qualitative State for the same collection of places and type of motion. The 

qualitative simulation rules thus coirespond to a compilation of the Fimit Analysis on this new motion 
vocabulary. 

From this perspective we can see the relative strengths of the two representations. For evolving 
descriptions of motion the Qualitative State representation seems superior, because kinematic constraints 
are essential to motion. However, simulation rules are an opaque form of dynamics theory - they do not 
contain the assumptions under which they operate. Thus the "compiled" nature makes the Qualitative 
State representation inappropriate for very simple deductions (where only part of a Qualitative State is 
known), or for more subtle analyses that involve perturbing a system. In particular, the Qualitative State 
representations for motion are not easily composable to form descriptions of more complex systems.^ A 

later example will illustrate a more subtle analysis of motion made possible by the ontology of Qualitative 
Process theory. 


1. [I oibus, 1981a] desciibcs tire principles involved and defines a place vocabulary for motion through 
space in a simple domain. 


2. This is not true for tire Qualitative State representations for engineered systems used in de Kleer and 
Brown [de Kleer and Brown, 1982], The difference lies in their use of an even weaker notion of quantity 
than uic one provided in Qualitative Process theory to connect descriptions. State is confined to device 
models, and de/icc models aic linked explicitly by shared parameters to form more complicated systems. 
In this case the descriptions arc highly composable - in fact, the scope of their descriptions is exactly the 

same class of devices as classical Systems Dynamics formalisms. The Qualitative State descriptions for 
motion, however, have not had this character. 
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Let us consider what happens when we pull on something. If it doesn’t move, then its internal 
structure is "taking up" the force (this can happen even if it does move - try hitting an egg with a baseball 
bat - but we will ignore this case). Three tilings can happen - (1) it can do nothing (rigid behavior), (2) it 
can stretch (elastic behavior) or (3) it can break. For a push, (2) becomes compression and (3) becomes 
crushed. We can use the notions of quantity and process provided by Qualitative Process Theory to state 
these facts. In particular, we can express the changes between these kinds of behavior by creating a 
Quantity Space for forces on an object. 

The concepts involved with elasticity can be thought of in terms of applied force verses internal 
force. If the magnitude of the applied force is greater than that of the internal force the length of the 
object will change. The change in length will result in an internal force that will counterbalance the 
applied force. There will be three individual views for an elastic object, corresponding to whether or not 
it is stretched, relaxed, or compressed. Figure 35 illustrates the Individual View for elastic objects and 
their states. To avoid the complications of shape and connectivity, we will only model one-dimensional 
objects that have one end fixed. By convention, forces into an object (pushes) will be negative and 
applied forces directed outwards (pulls) will be positive. 

An imbalance between internal and applied forces will result in the length changing. Exactly 
what occurs depends on the state of the elastic object (stretched, relaxed, compressed), the sign of the 
applied force, and the relative magnitudes of the forces (the dependence on the sign of tire internal force 
is encoded in the state of tire object via the a and correspondence.). The four possibilities arc stretching, 
compressing, and two kinds of relaxing. These processes are described in Figure 36. 

Of course, objects arc not perfectly elastic. If the applied force is very small, objects will often 

behave rigidly. If too much force is applied an object can break or crush. The rigidity under small forces 

can be modeled by adding another Quantity Condition to stretching and compressing. For a partially 

elastic object the thresholds for compressing and stretching will be called f com p ress and f stretch 

respectively. The conditions under which crushing and breaking can be captured similarly by thresholds 

* 

f . and f. ., which are functions of both the material and the object (to allow for dependence on 

crusn o reaK 

the shape). The process descriptions for crushing and breaking arc however more complex titan 


compressing and stretching because they involve discontinuous change. This requires statements in the 
relations field that explicitly mention time, turning the description into an encapsulated history rather 
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Fig. 35. Descriptions of Elastic Objects 

Intuitively an clastic object stoics energy in terms of deformations of shape that are more or less 
reversible. The basic view of an clastic object relates the internal force and length, and the other three 
views describe the states it can be in. 

Individual-View Elastic-Object 

Indiv iduals: 

B a physical object 

[Reconditions: 

Elastic-$ubstance(made-of(B)) 

[lei ations: 

Has-Ouantitv(s elf , length) 

Has-Quanti ty (sej_f, InternalForce) 

Has-Ouantitv( self , rest-length) 

D s [rest-1ength(B)] = 0 
internal-force(B) ccq + length(B) 

Correspondence^internal-force(B) ZERO) 

(length(B) rest-length(B))) 


Individual-View Relaxed 

Individual s: 

B an elastic object 

QuantityConditions: 

A[length(B)] 25 A[rest-1 ength(B)] 


Individual-View Stretched 

Individuals: 

B an elastic object 

QuantityConditions: 

A[length(B)] > A[rest-1ength(B)] 


Individual-View Compressed 

Individuals: 

B an elastic object 

QuantityCondit ions: 

A[1ength(B)] < A[rest-1ength(B)] 


than a true process. The statements that must be included in them concern deformation of shape and the 
transformation of one object into several. As with kinematics, these issues are beyond the scope of 
Qualitative Process theory. 
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Fig. 36. Stretching, Compressing, and Relaxing 

The continuous changes that can occur to clastic objects arc described below, 
stretched, compressed, and relaxed are described in the previous figure. 

r 


The individual views of 


process Stretching 

Individuals: 

B an elastic object 

QuantityConditions: 

“i Compressed(B) 

A s [applied-force(B)] a 1 
A m [applied-force(B)] 

> A m [internal-force(B)] 

Relat ions: 

Let SR be a quantity 

SR ocq + (A m [app 1 ied-force(B)] 

- A m [internal-force(B)]) 

Influences: 

I + (1ength(B), SR) 


process Relaxing-Minus 

Individuals: 

B an elastic object 

QuantityConditions: 

Stretched(B) 

A m [applied-force(B)] 

< A m [internal-force(B)] 

Relations: 

Let SR be a quantity 

SR ccq + (A fn [app 1 ied-force(B)] 

- A m [in1.ernal-force(B)]) 

Influences: 

I-(length(B), SR) 


process Compressing 

Individuals: 

B an elastic object 


process Relaxing-plus 

Individuals: 

B an elastic object 


QuantityConditions: 

Compressed(B) 

A m [applied-f orce(B)] 
< A m [internal-force(B)] 


QuantityConditions: 

Stretched(B) 

A s [applied-force(B)] a -1 
A m [applied-force(B)] 

> A m [internal-force(B)] 

Relations: 

Let SR be a quantity 

SR «q+ (A m [applied-force(B)] 

- A ra [internai-force(B)]) 


* 

Relations: 

Let SR be a quantity 

SR ccg + (A m [app 1 ied-force(B)] 

- A m [internal-force(B)]) 


Influences: 

I-(1ength(B), SR) 


Influences: 

I + (length(B), SR) 


Figure 37 illustrates the force Quantity Spaces that will result for diff erent kinds of materials. In 
theory a taxonomy such as this one could he used for classifying a mateiial by applying forces to it and 
seeing what sorts of behavior result. In a richer model of materials forces along different directions could 
result in different behavior (such as attempting to bend balsa wood against its grain instead of along the 

grain) and the effects of plastic deformation would be included. 

A classic AT conundrum is to be able to express in some usable form that "you can pull with a 




t 
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Fie. 37. Materials Classified by Quantity Spaces 

The distinct kinds of materials give rise to different Quantity Spaces because different kinds of processes 
can occur. This taxonomy in theory allows a material to be classified by applying forces and observing 

what kinds of things actually occur. 


Rigid: 


<no processes affecting length> 


El as tic: 


<stretching and compressing app1y> 


Breakable: 

ZERO -> f break 

Crushable: 

^crush ZEREi 

Partially stretchable: 

ZERO -> ^stretch 

Partially compressible: 

f,__ -> ZERO 


compress 


Brittle: 


f crush " > ZER0 ” > f break 

Partially elastic: 

^compress _> ^ ^stretch 


Normal: 


f crush -> fcompress "> ZER0 f stretch "> f break 


string, but not push with it". 1 This fact can be succinctly stated, at least to a first approximation, using 
Qualitative Process theory. First, consider what pushes and pulls are. Both concepts imply one object 
making contact with another to apply force. If the direction of the applied force is towards the object it is 
a push, and if the direction is away from the object then it is a pull. Obviously a push can occur with any 

kind of contact, but pulls cannot occur with an abutting. 

Understanding how pushes and pulls are transmitted is fundamental to understanding 

mechanisms. For a first pass model, consider the notion of push-transmitters and pull-transmitters. We 

will say an object is a push transmitter if when it is pushed, it will in turn push an object that is in contact 

with it, in die direction between the two contact points. Pull transmitters can be similarly defined. Phis 


1. Marvin Minsky, personal communication 
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particular set of definitions is obviously inadequate for mechanisms, 2 and is only for illustration. Note 
also that push-transmitters and pull-transmitters need not be reflexive relations. Rigid objects are an 
exceptional case: 


V B € object 

rigid(B) => (V c^, c 2 € contact-points(B) 

Push-Transmitter(c^, c 2 ) 

A Push-Transmitter(c 2 , c^) 

A Pul 1-Transmitter(, c 2 ) 

A Pul 1-Transmitter(c 2 , c^)) 

Strings, however, are more complicated. A string can never be a push-transmitter: 

V s € string 

(V t € time (T (“> Push-Transmitter(endl(s), end2(s)) 

A -i Push-Transmitter(end2(s), endl(s))) t)) 


But if it is taut it can be a pull transmitter; 


V s € string 
(V t € time 

(T taut(s) t) => (Pul 1-Transmitter(endl(s), end2(s)) 

A Pull-Transmitter(end2(s) endl(s)))) 

Now the problem becomes how to define taut. As a first pass, we can define Taut as an individual view: 


Individual View Taut 
Individuals: 

s a string 

Quantity Conditions: 

“■« A m [ends-distance(s)] < A m [ 1 ength(s)] 

This model assumes that only tine ends of the string contact other objects - it would fail for a rope hanging 
over a pulley, for instance. A better model is to divide up the string into segments according to whether 
or not that part of the string is in contact with a surface. A string is then taut if each segment that is not in 
contact with a surface is taut: 


V S € string 

(V seg € segments(geometry(S)) Free-Segment(seg, S) => taut(seg)) 

=> taut(S) 

This of course ignores the fact that the non-free segments may not be tight, as say for string lying on the 
floor. A full definition would also require tension along the entire string, but we have strayed far enough 


2. Consider for example a rocker arm or an object that is tied to a string by another object. In the first 
case a push will be transmitted in a different direction, and in the second case it will be transformed into 
a pull. Kinematic issues are involved, along with resolving forces in more than one dimension. 
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4.5 An Oscillator 

One purpose of reasoning about die physical world is to produce descriptions of how a system 
behaves and summaries of its eventual disposition(c.f. [Forbus, 1981a]). In classical physics these analyses 
are often concerned with stability. Here we will examine a simple situation involving motion and 
materials, ascertain that it is an oscillator, and perturb it to figure out under what conditions it will remain 
stable. 

Consider the block B connected to tire spring S in figure 38. Suppose die block is pulled back so 
that the spring is extended. Initially we will also assume that the contact between the block and the floor 
is frictionless. What will happen? 

We will model the spring S as device satisfying Hooke’s Law (see figure 35). Since 


Fig. 38. A Sliding Block 

Here is a system we will analyze to determine what it does and how different factors, such as whether or 
not there is friction, affect its behavior. 
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dispiacement(S) is greater than zero, the spring will exert a force. Because die block is rigidly connected 
to the spring, die net force on the block will be negative and since the block is free to move in the 
direction of the force, an acceleration will occur. The acceleration will in turn cause die velocity to move 
from zero, which will in turn cause d [position(B)]=-i. By rigid contact, D [iength(S)]=-i and by the 

5 w 

a ■ relation with displacement, D [net-force(S)]»i. The processes occurring are MotionfB, -1), 
Relaxing-Minus(S), Acceleration^, -1). The next process limit occurs when lengths)=rest-iength(S), 
ending the relaxing. The correspondence tells us die force on the block becomes zero, so the acceleration 
will end as well. However, die motion does not. Setting aside the details, die next set of processes are 
Motion(B, -1), Compressing(S), and Acceleration^, +1). The only limit point in die Quantity Spaces 
diat are changing is the zero velocity point (assuming the spring is unbreakable), so the motion will 
continue until die velocity is zero. The conclusion diat the next set of processes arc Motion(B, +1), 
Relaxing-Plus(S), Acceleration^, +1) and dien Motion(B, +1), Stretching(S), Acceleration^, -1) 
follows in die same way. At the end event of the last set of processes, the orderings on the quantity spaces 
and the processes evoked are the same as die initial instant. Thus we can conclude that an oscillation is 
occurring. Note that die active processes need to be the same, because the Preconditions can change. 
Figure 39 illustrates the process history for the oscillator. 

Some of the assumptions made in producing the process history can now be perturbed to 


Fig. 39. Process History for the Oscillator 



time 


« 
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examine the effects of different physical models. For instance, suppose the spring is crushable and 
breakable, as defined previously. Then there are limit points around rest-tength(S) that correspond to 
the oecu ranee of crushing or breaking. It seems crushing must be ruled out by assumption, since the 
machinery we have developed so far does not allow us to rule it out via contradiction. We can however 
deduce that the spring won’t break under the conditions above. 

If we can prove that the block will go out no further than when it started then we can claim that 
it won’t break because it didn’t break in the first place. This requires an energy argument. The energy 
theory we will use is very simple. There arc certain types of quantities that are energy-quantities, which 
are qualitatively proportional to certain other quantities and exist whenever they do. Two kinds of energy 
are kinetic energy and "spring" energy. For every object there is a total energy, which is the sum of its 
energy quantities (Figure 40 describes systems and energy quantities more formally, and and figure 41 
describes sources, sinks, and conservation laws.) 

Here die system is die mass and spring combination. At time ti die block is still but the spring 
is stretched, i.e., 


(M A[Velocity(B)] tl) = ZERO 
(M Disp(S) tl) > ZERO 

which means that 


(M total-energy(system) tl) > ZERO 

If energy is conserved and there is no influx of energy (i.e., a pattern of influences involving energy 
quantities where one such quantity inside the system is positively influenced and another such quantity 
outside the system is negatively influenced), then we know 


V t € time 

After(t, tl) => ~i (M total-energy(system) t) > (M total-energy(system) tl) 
This means that the block can only go out as far as it was at ti, since if it ever went out farther we would 


contradict the previous statement. 
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Fig. 40. A Simple Energy Theory - Energy & Systems 

The predicate EnergyQuantity asserts that its argument is a quantity representing a kind of energy. 
Energy quantities occur as a consequence of other quantities in particular kinds of objects. The energy of 
a system is the sum of the energy quantities for its parts. 


EnergyQuantity(kinetic-energy) 

;motion gives rise to kinetic energy 

V B 6 object 

f HasQuantity(B, velocity) => 

(HasQuantity(B, kinetic-energy) 

A kinetic-energy(B) ccg + velocity(B) 

A Corrspondence((kinetic-energy(B) ZERO), 

(velocity(B) ZERO))) 

EnergyQuantity(SpringEnergy) 

;an internal force gives rise to "spring" energy 

V B € object 

HasQuantity(B, internal-force) => 

(HasQuantity(B, spring-energy) 

A spring-energy(B) cx;q + internal-force(B) 

A Correspondence ((spring-energy(B) ZERO), 

(internal-force(B) ZERO))) 

; the total energy of an object is the sum of its energy quantities 

V B € obiect 

HasQuantity(B, TotalEnergy) A Set(energy-quantities(B)) 

A V q € quantities(B) EnergyQuantity(q) => q(B) € energy-quantities(B) 
A Total Energy(B) ■ sum-over(energy-quantities(B)) 

;the energy of a system is the sum of the energy in its objects 

V sys € system Set(objects(sys)) 

A (V b € objects(sys) Physob(B) V System(B)) 

A HasQuantity(sys, total-energy) 

A Set(energy-quantities(sys)) 

A (V B £ objects(sys) 

Subset(energy-quantities(B), energy-quantities(sys))) 

;ignore converse case for now (all members must be from some part) 

A Total Energy(sys) ■ sum-over(energy-quanti ties( sys)) 
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Fig. 41. A Simple Energy Theory - Sources, Sinks, and Conservation 

There are several forms of energy conservation, some stronger than others. ’The weakest says that if there 
is no inflow then at a later time the energy is always the same or smaller than an earlier time. The 
strongest says that in a closed system the energy is always the same. 


processes can be sources and sinks w.r.t. a system 

V pi € process-instance V sys € system V q € quantity-type 

Source(pi, sys, q) == 

(3 B € objects(sys) Influences(pi, Q(B), +1)) 

A "~»(3 B € objects(sys) Inf 1 uences(pi, 0(B), -1)) 

;define sinks similarly, and CROSS-FLOW where there 
;is both a negative and positive influence 

V pi £ process-instance V sys £ system 

EnergySource(pi, sys) == (3 q £ quantity EnergyQuantity(q) A Source(pi, sys, q)) 
A (V q € quantity EnergyQuantity(q) => “* Sink(pi, sys, q)) 
jenergy sinks and cross-flows are defined analogously 

;simple form of conservation: 


;Processes locally conserve energy 

V pi € process-instance 

(3 ql € quantity 

EnergyQuantity(ql) A Inf1uences(pi, ql, -1)) 

++ (3 q2 £ quantity 

EnergyQuantity(q2) A Influences(pi, q2, 1)) 

;if you don’t kick it it won’t get any higher.. 

V sys £ system V i £ intervai 

(T -~i (3 pi £ process-instance EnergySource(pi, sys)) i) => 

—i (M total-energy(sys) end(i)) > (M total-energy(sys) start(i)) 

;more complex version: 

V sys £ system V i £ interval 

[(T “i (3 pi £ process-instance EnergySource(pi, sys)) i) 

A (T (3 pi £ process-instance EnergySink(pi, sys)) i) 

A (T “i (3 pi £ process-instance EnergyCrossFlow(pi, sys)) i)] 

=> (M A[TotalEnergy(sys)] start(i)) - (M A[TotalEnergy(sys)] end(i)) 


4.5.1 Stability Analysis 


To further analyze this system, we must treat the processes that occur as a compound process. 
We can start by writing an Encapsulated History, but we will also need to define properties of the objects 
over the piece of history so defined. These will include the total energy of the system, the energy lost 
during a cycle (one occurance of the piece of history), and the maximum displacement during this cycle. 
The rationale for choosing these parameters of the collection lies in the energy theory presented above. 
Wc will assume the Relations for the compound process include: 
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MaxDisp(S) ccg + total -energy (system) 

correspondence((MaxDisp(S), ZERO), (total-energy(system) ZERO)) 


To perform an energy analysis we will also want to re-write any inequalities in the Quantity Conditions in 


terms of energy, to wit: 


QuantityConditions: 

A[tota1-energy(system)] > ZERO 

Thus if the total energy of the system ever reaches zero during an occurance of the compound process it 
will no longer be active. Note that the Quantity Condition is no longer tied to a particular episode of the 
Encapsulated History. This means that, unlike tire Encapsulated Histories previously encountered, we 
cannot use this one for simulation. Instead, we will use it to analyze global properties of the system’s 
behavior. 

We can use the basic QP deductions on this new description to determine die consequences of 
perturbing the situation in various ways. Each perturbation is represented by a process that influences 
one of the parameters that determines tire energy of the system. For example, if friction were 
introduccd(i.c., d [totat-energy(system)]=-i), by'the relationship above we can deduce (via Limit 
Analysis) that tire oscillation process will eventually stop, and that if tire system is pumped so that its 
energy increases (i.e., o [total-energy( system) ] = i), that the materials involved in the oscillator may 
break in some way.^ Suppose for example the oscillator is subject to friction, but we pump it with some 
fixed amount of energy per cycle, as would happen in a mechanism such as a clock. Is such a system 
stable? The only things we will assume about the friction process in the system is that 

Relations: 

e-loss(sys) ccq + total-energy(system) 

correspondence((e-1oss(sys), ZERO), (total-energy(system), ZERO)) 

Inf1uences: 

I-(total~energy(system), e-loss(sys)) 

where e-ioss(sys) is the net energy lost due to friction over a cycle of the oscillator process. The loss 
being qualitatively proportional to the energy is based on the fact that the energy lost by friction is 
proportional to the distance traveled, which in turn is proportional to the maximum displacement, which 
itself is qualitatively proportional to the energy of the system, as stated above. 

The lower bound for the energy of the system is zero, and an upper bound for energy is implicit 


1. The Tacoma Narrows bridge phenomena, for example, something every engineer should know about. 
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in the possibility of the parts breaking. The result, via the oc Q statement above, is a set of limits on the 
Quantity Space for e-ioss(sys). If we assume e-pump(sys), the energy that is added to the system over a 
cycle, is within this boundary then there will be a value for totai-energy(system), call it e-stabie(sys), 
such that: 

V t € intervals 

(M A[total - energy(system) ] t) = (M A[e-stable( sys)] t)) 

=> (M A[e-loss(sys)] t) = (M A[e-pump(sys)] t) 

Note that e-stabie{ sys) is unique because a g is monotonic. If the energy of the system is at this point, 
the influences of friction and pumping will cancel and the system will stay at this energy. Suppose 

(M A[total-energy(systern)] t) > (M A[e-stable(sys)] t) 

over some cycle. Then because the loss is qualitatively proportional to the energy, the energy loss will be 
greater than the energy gained by pumping, i.e., D s [totai-energy(system)]=-i, and the energy will drop 
until it reaches e-stable(sys). Similarly, if total-energy(system) is less than e-stable(sys) the 
influence of friction on the energy will be less than that of the pumping, thus 
d [total-energy(system)]=i. This will continue until the energy of die system is again equal to 
e-stab i e(sys). Therefore for any particular pumping energy there will be a stable oscillation point. This 
is a qualitative version of the proof of the existence and stability of limit cycles in the solution of 
differential equations. 
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The constructs of Qualitative Process theory provide a representational framework for a certain 
class of deductions about the physical world. In this section we examine the consequences of this 
framework for several "higher-level" issues in common sense physical reasoning. Several of these issues 
arise in reasoning about designed systems, while others cover more general topics. 

5.1 Distinguishing Oscillation from Stutter 


Envisioning - generating all the possible behaviors of a system - can be performed by repeated 
Limit Analysis. The result will be a linked graph of Process Structures, which can be transversed to form 
any of the possible histories for the objects that comprise the system. In walking this graph we may find a 
terminal state (either because we do not know how to evolve a history past a certain kind of event or 
because we simply haven’t bothered) or we might find a loop. A loop must be summarized if we are to 
get a finite description of the system’s behavior. There are several ways to produce such summaries. In 
some systems the major regularity is spatial, in which case we would produce descriptions like "is 
bouncing around inside the well"[Forbus, 1981a). Another concise summary is when a system is 
oscillating, since there is a pattern of activity that occurs over and over again. 

While oscillation in the physical system results in loops in the envisionment, there arc other 
circumstances that give rise to loops as well. In part this is due to tire qualitative nature of the 
descriptions used. Consider the situation illustrated in Figure 42. Initially there will be two flows, one 
from A to B and the other from B to C. What can happen? Limit Analysis reveals three alternatives, 
corresponding to each of the flows stopping individually and to both ending simultaneously (see Figure 


Fig. 42. Three Container Example 

Suppose we have three containers partially filled with water and connected by pipes, as shown below. If 
we assume the water moves slowly, what can happen? 





Kenneth I). Forbus 


-79- 


QP theory 


43). In the cases where one flow stops before the other, the flow that continues will decrease the amount, 
and hence pressure, so the flow will start again. This is only an oscillation in some degenerate sense. A 
more natural description is that the change in level "follows" the other change. In other words, we have a 
decaying equilibrium. 1 2 We will call the behavior represented by the degenerate cycles stutter. How can 
we distinguish stutter from true oscillation? 

Physically an oscillation requires that the system have some form of inertia or hysteresis. Thus 

2 

whenever the thing causing the change stops acting, the change will continue for a while afterwards. A 
real oscillation will therefore consist of process episodes that last over an interval, whereas stutter will 


Fig. 43. Stutter in Fluid Flow 

This graph of transitions between Process Structures formed by repeated Limit Analysis contains two 
cycles, neither of which correspond to true oscillations in the physical world. For simplicity, we ignore 
die possibility of the contained liquids vanishing as a result of die flows. 



1. Brian Williams (personal communication) has noted the same phenomena in reasoning about VLSI 
circuits, particularly in charging up capacitors. 

2. dc Klcer and Brown have noted that some concept like momentum is needed to build reasonable 
qualitative models, but do not explain how to detect when something like momentum is operating [de 
Klcer & Brown, 1983]. 
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result in process episodes that last but an instant. 

Fortunately the Equality Change Law provides a way of distinguishing these cases. In die 
previous transition diagram, for example, transitions 4 and 5 take place in an instant. Therefore we have 
two cases of stutter, corresponding to the two fluids participating in a decreasing equilibrium. 

A similar phenomena occurred in die Boiler model presented earlier(Scction 5.2). Figure 44 
illustrates die full transition diagram. Note that if t-boii (water) rises faster tlian tempernture(water) 


ft 


Fig. 44. Stutter in the Boiler Model 

The temperature and pressure will be continuously increasing in the boiler, but unless the changes in the 
links marked "s" are recognized as something special, the system will appear to be oscillating. 


IS: Can, Water 
PS: heat flow 


m 





LH:A[temperature(water)]*A[temperature(source)] 
IS: Can, Water 
PS: none 


A[temperature(water)]=A[t-boi1(water)] 
Can, Water, Steam 


heat flow, boiling 


A[amount-of(water)]-ZERO 
Can, Steam 
heat flow 
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the boiling will stop. Since this is a change from equality, by the Equality Change law it will occur in an 
instant. This in turn means that t-boil(water) was only influenced for an instant. When the boiling 
stops only the heat flow is acting, so temperature(water) will rise, and by die Equality Change law the 
change to equality will occur in an instant. Therefore this cycle is an instance of stutter as well, 
corresponding to a rising equilibrium. 

Being able to distinguish stutter from oscillation means we can write rules that summarize the 
Process History. For example, when stutter occurs we can note the d s values for the quantities involved 
and assert that one kind of change is "following" another, a decaying or rising equilibrium. Infonnal 
observations suggest that novices in a domain often confuse stutter and oscillation, and even experts who 
describe die situation as decaying or rising equilibrium are able to reconstruct the view of stutter as an 


oscillation. These informal observations need to be examined in the light of empirical data, but if true it 
may be useful in testing Qualitative Process theory as a psychological model. 


5.2 Causal Reasoning 


Wc use causality to impose order upon the world. When we think that "A causes B", we believe 
that if we want B to happen we should bring about A, and that if wc see B happening then A might be the 
reason for it. Causal reasoning is especially important for understanding physical systems, as de Kleer has 
notcdfde Kleer, 1977], Exactly what underlies our notion of causation in physical systems is stilt 
something of a mystery. - 

Consider the representations used in physics. Typically equations are used to express 
constraints that hold between physical parameters. A salient feature of equations is that they can be used 
in several different ways. For example, if we know "X = A + B", then if we have A and B we can 
compute X, but also if we have X and A we can compute B. It has been noted that in causal reasoning 
people do not use equations in all possible ways [diSessa, 1983][Reily, 1981]. Only certain directions of 
information flow intuitively correspond to causal changes. I propose the following Causality is Functional 
Hypothesis: 

Changes in physical situations that are perceived as causal are due either to 
direct changes caused by processes or propagation of those direct effects through 
functional dependencies. 

This section will attempt to justify that hypothesis. 

First, note that causality requires some notion of mechanism. Imagine an abstract rectangle of a 
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particular length and width. If we imagine a rectangle that is longer, it will have greater area. There is no 
sense of causality in the change from one to the other. If however we imagine the rectangle to be made of 
some elastic material and we bring about the increased length by stretching it, then we are comfortable 


with saying "the increased length causes the area to increase". Qualitative Process theory asserts that 
processes arc the mechanism that directly cause changes. The quantities that can be directly influenced 
by processes are in some sense independent parameters, because they are what can be directly affected. 
All other quantities are dependent, in the sense that to affect them some independent parameter or set of 
independent parameters must be changed. This suggests representing the relationships between 
parameters in terms of functions rather than constraint relations. 

Some examples will make this clearer, as well as emphasizing that the point is not academic. In 
generating explanations of physical systems, it is often useful to characterize how the system responds to 
some kind of change (this variety of qualitative perturbation analysis was invented by de Klcer, who calls 
it Incremental Qualitative Analysis). One way to perform IQ analysis is to model the system by a 
constraint network, in which the relationships are modeled by "devices" that contain local rules that 
enforce the desired semantics. 1 2 The values of quantities are modeled by the sign of their change - 
increasing, decreasing, or constant. An analysis is performed by placing a value in a cell of tire network 
and using the rules to propagate die effects of that value. The dependency relationship between cells is 
interpreted as causality. Figure 45 illustrates fragments from two different models. The top fragment 
states that heat is the product of the temperature of die "stuff" and the amount of die "stuff', and die 


bottom fragment is the definition of sodium concentration in a solution. 

hi building a causal argument an impasse can be reached • a quantity receives a value, but no 
further values can be computed unless an assumption is made. The safest assumption is that, unless you 
know otherwise, a quantity doesn’t change. The problem is determining which quantity to make the 


1. These examples are drawn from systems Implemented in CONLAN [t-orbits, 1980], a constraint 
language. The notation is similar to that of logic diagrams, except that the terminals arc given explicit 
names and the devices are multi-functional. The technique described here is a simplification of de 
Klccr’s algorithms, which arc more subtle, de Klcer s models use directional rules radicr than constraint 
laws, although his theory docs not provide any criteria for selecting which direction in a constraint law is 

appropriate. 

2. The problem was observed in implementing the model of a student’s understanding of a heat 
exchanger described in [Williams, ct. al., 1983], in my own work on understanding Automatic Boiler 
Control systems, and in an early version of the kidney model described in [Asbcll, 1982], 
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Fig. 45. Constraint Representation of Relationships 

(a) is drawn from the model for a piece of "stuff used in an effort to represent a student’s understanding 
of heat exchangers. 

(b) is drawn from an IQ model of a kidney to be used in explaining the syndrome of inappropriate 
secretion of anti-diarretic hormone (SIADH). 

Correct. Causal argument: "The increasing heat causes the temperature to rise" 

Incorrect Causal argument: "The increasing heat causes the amount of fluid to rise" 


(a) - 




assumption about. If we assume that the amount of stuff is constant, for example, we get an increase in 
temperature, which makes sense. However, if we assume diat the temperature remains constant, we are 
left with the conclusion that a rise in heat causes the amount of stuff to decrease! Barring state changes, 
this docs not correspond to our ideas of what can cause what. In the second fragment the problem is 
more serious - increasing sodium will cause the amount of water to increase. If tire rest of the kidney is 
working as it should! To do this requires a complicated feedback mechanism that is triggered by 
detecting an increased sodium concentration, not by the definition of concentration itself! 

The problem lies in the ontological impoverishment of the constraint representation. 
Temperature and concentration arc not directly influenced by processes (at least in most people’s Naive 
Physics) - physically’ they are dependent variables, and thus are not proper subjects of assumptions. 
Amount of stuff, on the other hand, can be directly affected, so assuming it docs not change will avoid 
generating ill-formed causal arguments. Figure 46 illustrates. 

Of course, the proper assumptions to make concern what processes are active and how indirect 
influences are resolved. If we do not represent processes, we can only assume facts about quantities. If 
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Fig. 46. Model Fragments with Possible Proccses 

Here are the models from the previous figure with the quantities annotated with the (likely) processes 
that might affect them. Note that certain quantities (temperature, concentration) cannot be directly 
changed. These arc dependent quantities, and should not be the subject of assumptions in building 
causal arguments. 



we assume a quantity is constant and later discover that assumption is wrong, we are left in the dark about 
why that assumption was wrong. For example, if the amount of stuff turns out not to be constant, we can 
look for fluid flows or state changes to explain why it isn’t Since processes tend to have more than one 
effect, there is some chance that the contradiction can lead to discovering more about the system rather 
than just being a bad guess. 

5.3 Qualitative Proportionalities Revisited 

The previous section proposed that functional dependence is central to the kind of 
"incremental" causality that people find useful in reasoning about the physical world. As discussed 
previously, one goal of Naive Physics should be to develop a theory of observation. One use of 
observation is to interpret measurements in terms of theories ([Forbus, 1983b]), but another role for 
observation is in developing physical theories. While this problem has been studied before (c.f. [Langley, 





Kenneth I). Forbus 


-85* 


QP theory 


1979]), the target representations have been equations. As a result the learning procedure has relied on 
numerical data and cannot build theories around weaker information. Learning constraint laws also 
differs from learning causal connections. As noted above, an equation carries only part of what we know 
about a domain. Constaicting a learning theory for physical domains will require ways to learn process 
descriptions and causal connections. 

One way to learn about a system is to "poke" it and see what it does. The observed behavior can 
be used to make conjectures about causal connections between the parts of the system, and further 
experiments can be made to test the conjectures. This requires some notation to express the local causal 
connections conjectured on die basis of these simple observations. This requirement helped motivate die 
definition of oc (see Section 2), which asserts that a functional dependence exists between two quantities. 
If whenever parameter A in a system is poked parameter B changes, the result can be expressed as (B 
A). A physical explanation for the dependence comes from writing die cc within the scope of an 
Individual View or Process. 

More powerful statements about a system will require extensions of « To see what is 

involved, consider the analogous situation of learning how an old-fashioned typewriter works. 1 2 If the 

/ 

/ 

/ 

space bar is pushed, the carriage will move to the left. This is analogous to die kind of statement that can 
be made with oc But lots of other things can happen to move the carriage, namely all of die letter keys 
and a few more. Thus it would be useful to be able to state that we know ad of the influences (at least, 
within the current grasp of the situation) on some particular parameter. Suppose also diat we just wanted 
to move die paper up without changing anything else. The return bar would move the paper up, but 
before doing so would return the carriage to the right. Being able to say there are no (known) 

intervening parameters is dien also a useful ability. 

To sec how diesc notions can be expressed, consider die collection of cc Q relations that hold at 
some instant in time. For any quantity, the « statements relevant to it can be thought of as a tree with 
the dependent quantity at the root and die "independent" quantities at die leaves. A plus or minus 
denotes die sense of the connection (whether or not it will reverse the sign of the change in the input). 
(Q x cc q q ) ( then, only specifies diat Q x is on some branch "above" o Q . 


1. This is not proposed as a serious example because the quantity definitions and would apply only 
in some very abstract sense. 

2. Actually a directed graph with cycles can be formed, as for instance in a control system. 
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Figure 47 illustrates such a dependency tree. Suppose we arc trying to cause Q 0 to change. If we 
don’t want to change Q., then Q 3 or are our only choices. We need a way to express that (at least within 
our knowledge of die situation) there are no intervening parameters. To say this, we use 


ocg-direct(Qo, Ql) 

which can be modified by + or - as before. « -direct adds a single link to the tree of dependencies. 
Another problem is to find all the ways to bring a change about, or to prove that changing one thing 
won’t cause a change in some other quantity of interest. We do this by stating that a particular collection 
of quantities together "closes off' the tree - there will be exactly one quantity for each branch. Our 
notation will be 


crg-al1(<quantity>, <p1us-set>, <minus-S9t>) 

which means that there is a function induced by a process that determines tire quantity, and that relics on 
the quantities in the two sets solely. If a quantity is not mentioned in a oc -all statement, then either it is 
irrelevant to the quantity of interest, it depends on some quantity in the « -all statement (above the slice 
of the tree it induces), or some quantity in the cc Q -all statement depends on it. By ruling out the other two 
possibilities, independence can be established. 

As a rule « statements will not hold for all time. In the typewriter analogy, imagine tire 
carriage at the end of its travel - Hitting the space bar will no longer result in movement. More to tire 
point, consider q 0 given by: 

Q 0 - (a - b*Q 2 )*Q 1 
Note that: 


Fig. 47. A Tree of Functional Dependencies 
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if a > b*Q 2 , Q 0 «q+ Q t 

a = b*Q 2 , - 1 Qg “q Qi 
a < b*Q 2 , Qg oc Q - Qj 

In the case of equality, Q 0 and q are not related at all, and in the other two cases the sign of the function 
connecting them is different. Thus the collection of « statements that are true for a system can vary as a 
function of the values of the quantities, which is why they usually appear within some Individual View or 
process. The collection of oc statements that holds for some class of situations will define a mode of the 
system being described. Multi-mode systems include four stroke engines and automobile transmissions. 


5.4 Differential Qualitative Analysis 

The idea of a comparison in Incremental Qualitative (IQ) analysis [de Kleer, 1979] suggests a 

complementary qualitative reasoning technique. IQ analysis concerns the relationship between two 

situations, one of which is the direct result of things happening in the other. Another case of interest 

concerns situations that arc just slightly different from one another. For instance, we often have an idea 

of the different consequences that would result if something were changing a bit faster - if we put the heat 

* 

up on the stove the water in the kettle would boil sooner, and if our arm were quicker the serve would 
have been returned. Such inferences are essential in debugging and monitoring execution of plans that 
involve physical action. The language needed to express such conclusions is in part the same as that used 
in IQ analysis - amounts arc either the same, increased, decreased, or indeterminate as compared with the 
old situation. Answering these kinds of questions will be called Differential Qualitative analysis. 

Let us consider a situation A. If we get a new situation B by changing some ordering in A or by 
changing a single process in A, we will call B an alternative to A. There are two kinds of changes that fiiay 
occur as a result of perturbing A. The first kind are changes in quantities, as noted above. Secondly, the 
process history for the situation itself may change, apart from any changes made to define B in the first 
place. An example would be punching a hole in the bottom of a kettle, which could let all the water drain 
out before a boiling occurs. Even changes in orderings can lead to historical consequences - if we reduce 
the intensity of a flame while still agreeing that it will be turned off in five minutes, boiling may again be 
prevented. 

Let DQ(q, A, B) for some quantity q be the sign of the difference between two situations A and 
B that arc alternatives. Then the inequality order between them defines DQ values, as follows: 

(M q A) > (M q B) DQ(q, A, B) = 1 
(M q A) < (M q B) DQ(q, A, B) « -1 
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(M q A) = (M q B) DQ(q, A, B) » 0 

The inequality orderings for instants must of course be extended to apply over intervals. For equality this 
is simple: 

V q^, q 2 € Quantity V i € interval 

(M q^ i) - (M q 2 i) s V ij 6 during(i) (M i^) = (M q 2 i^) 

For the other cases the choice is less clear. The strongest version of greater-than is having it hold over 

every instant in the interval: 

Vq lt q 2 € quantities, i € intervals 
(M qj i) > (M q 2 i) s 

(V € during(i) (M qj ij) > (M q 2 ij)) 

but for extending our notion of integrability, the following will also suffice: 

Vq^, q 2 € quantities, i € intervals 
(M q a i) > (M q 2 i) 

A (] ij 6 during(i) (M q^^ i^) > (M q 2 i^)) 

A (V ij £ during(i) “> (M qj ij) < (M q 2 i^)) 

A version of < for intervals may be similarly defined. 

An episode in a parameter history has several numbers associated with it, The relationships 
between these numbers allows new DQ values to be determined. The first number is rate , e.g., the D m of 
the quantity the parameter history is about. The second number is the duration of the interval associated 
with the episode. The third number is the difference in the value measured at the beginning and end of 
the interval, which we will call the distance . 

How are these numbers related? Intuitively we know that if the rate increases or decreases, the 

9 

duration of time will decrease or increase, or the distance the value moves will increase or decrease for the 
same duration. Implicit in this simple intuition is the restriction that the rate is constant during the 
interval, i.e., that tire function defining the change of die quantity is linear and time invariant. This often 
is not die case, so we must require that either the beginning or the end of the two episodes being 
compared are the same. If we apply DQ analysis only to alternative situations this restriction will be 
sadsfied. 

With these assumptions, the DQ value of the distance is just the product of the DQ values of the 
rate and duration. Using the algebra of signs introduced previously, we can draw conclusions such as "If 
die rate is higher then over the same time the distance traveled will be greater." and "If the duration is 
shorter and the rate is the same then the distance traveled will be less." These inferences arc illustrated in 


figure 48. 


The direct historical consequences of these changes can be characterized by dicir effects on 


I 
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Fig. 48. Differential Qualitative Analysis 
Differential Qualitative analysis uses the algebra of signs from Incremental Qualitative analysis to answer 

questions about how a situation would change if parts of it arc perturbed. 

Suppose we have alternate situations A and B, with a 
quantity Q in both of them. 

< 

3 

V S € episode Distance(Q) s (M Q end(S)) - (M Q start(S)) 

DQ[distance(Q, $), A, B] * DQ[rate(Q), A, B] * DQ[duration(Q), A, B] 

Then assuming time(start(A)) * time(start(B)), 

DQ[rate(Q), A, B] * 1 A DQ[duration(Q), A, B] ■ 0 
=> DQ[distance(Q), A, B] a 1 

DQ[rate(Q), A, B] * -1 A DQtdistance(Q), A, 8] ® 0 
=> DQ[duration(Q), A, B] « 1 

i.e., "If Q is going faster then it will get farther in the same time" and 
"If Q is going slower it will take longer to go the same distance." v 


•? 

) 

\ 

Limit Analysis. Consider a collection of Limit Hypotheses for a P-componcnt. Recall that each 

i 

hypothesis concerns a possible change in the Process Structure, brought about by changes in quantities 
that cause changes in Quantity Conditions. Suppose a particular Limit Hypothesis is chosen as 
representing what actually occurs. This means the change it stands for happens before the changes 
represented by the other hypotheses. If in an alternate situation this hypothesis has an increased duration 
(a DQ value of 1) or one of the other Limit Hypotheses has a decreased duration (a DQ value of-1), then 
in fact a different change could occur. Once again, the weak nature of our information prevents us from 
actually deciding if the change would occur - but we at least know that such a change is possible in these 

' t 

.1 

circumstances. * 

i 





f 

> 
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6. Discussion 

This paper has presented a new theory, Qualitative Process theory, that models aspects of 
common sense physical reasoning. To summarize: 


l Our theories about how things change in the physical world have a common 
character. Physical processes are the mechanisms by which change occurs. 
Reasoning about processes, their effects and limits, form an important part of 
our commonsense physical reasoning. 

l A process is specified by the Individuals it occurs among, the Preconditions 
and Quantity Conditions that must be tine for the process to be active, the 
Relations it imposes among those individuals, and the Influences it imposes on 
their quantities. 

i Reasoning about processes provides constraint on qualitative representations 
of quantity. The Quantity Space representation, which describes the value of a 
quantity in terms of ordering information with other quantities, is appropriate 
since processes usually start and slop when inequalities between particular 
quantities change. • 

l Several kinds of qualitative conclusions can be drawn using the constructs of 
QP theory, including reasoning about the effects of combined processes, the 
limits of processes, and alternative situations. 

t Interesting phenomena in common sense reasoning appear to be described 
reasonably well by QP theory, including flows, state changes, motion, 
materials, and oscillation. 


l QP theory provides a highly constrained account of physical causality (all 
changes are due to a finite vocabulary of processes) and a useful notation for 
expressing causal connections (oc ). 

i QP theory provides a highly constrained role for the use of experiential and 
default knowledge in physical reasoning - for example, in resolving influences 
and choosing or ruling out alternatives in Limit Analysis. 


l Processes can provide a language for writing physical dynamics theories. In 
particular, the primitive's are simple processes and individual views, die means 
of combination arc sequentiality and shared parameters, and the means of 
abstraction arc naming these combinations, including encapsulating a piece of 
the process history. 



Kenneth D. Forbus 


-91- 


QP theory 


6.1 Application Areas 

\ 

While designed to be a theory about Naive Physics, Qualitative Process theory has several other 
potential applications. Two are discussed below. 

6.1.1 Reasoning about Engineered Systems 

Many engineered devices are implemented as physical systems, and thus are subject to physical 
laws. A qualitative understanding of such systems involves our common sense physical knowledge. I 
have been applying Qualitative Process theory to reasoning about the physics of steam plants as part of 
the STEAMER project[Stevens, et. al„ 1981]. 1 2 The qualitative nature of its descriptions appear similar to 
those often used in understanding and explaining complex physical systems, suggesting QP theory would 
be useful as a representation language for ICAI systems. In addition, the notions of quantity and 
functional dependence have been useful in thinking about more abstract functional descriptions (such as 

COMPARATOR and FEEDBACK-LOOP), because signals in a large class of engineered systems are 
continuous. 

Applications other than teaching are imaginable. If extension theories were provided to 
interface the basic QP thcoiy descriptions with quantitative descriptions of what is actually happening in 
a system, several new possibilities arise. Controlling systems should ultimately be possible, using 
Individual Views to express desired and undesired operational characteristics. More immediately feasible 
would be an interpretation module, that would gather data from instruments and hypothesize what 
processes generated that data (e.g., [Simmons, 1982][Forbus, 1983b]). Such a module could be used as 
part of a diagnosis program or as a "hypothesizer" that could serve as a devil’s advocate during the 
operation of a complex system. For example, tire incident at tine Three Mile Island reactor probably 
wouldn t have happened if the operators had thought of the alternate explanation for the overpressure in 

the reactor vessel - that instead of being too high, the level of cooling water was too low, thus causing a 
boiling that raised the pressure.^ 


1. STEAMER is a joint project of NPRDC and BBN, to develop intelligent computer aided instruction 
techniques to train propulsion plant officers for the Navy. 

2. [Pew et.al., 1982] hypothesizes premature commitment by operators to a particular theory about the 
state of the plant as a common source of human errors in power plant operation. 
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6.1.2 Economic Modelling and Support Systems 

Many non-physical systems are often modeled with continuous parameters and processes, 
notably economies. A theory of physical reasoning might provide useful leverage in understanding such 
systems in several ways. First, physical limitations often constrain such systems (storage capacities, 
transportation capacities, time required for physical processes involved in crop growth or manufacture, 
etc.). Second, economic systems are often described by analogy with physical systems (Sarnuelson, for 
instance, cites the aphorism "the central bank can pull on a string (to curb booms), but it can’t push on a 
string (to reverse deep slumps)"[Samuelson, 1973]). Third, non-physical processes themselves might be 
usefully described using a theory like the present one. 

Several caveats are in order. First, unlike physical systems, there is no real agreement on what 
are valid process descriptions in domains like economics. Second, changes in circumstances may dictate 
changing Process Vocabularies (tax laws can change, for instance). This means that the set of possible 
influences is essentially unbounded. These application areas are therefore much harder than physical 
reasoning. 

6.2 Other Work 


The first attempt to formalize processes was [Hendrix, 1973]. While a significant advance over 
the models of action available at the time, the importance of qualitative descriptions had not yet been 
discovered. For example, the values of numbers were know'll real numbers, and relationships between 
parameters were expressed as constraint equations. The process descriptions were used in simulation, 
solving simultaneous equations in die process descriptions to determine ivhen the collection of active 
processes would change. Since the goal was to model general processes (non-physical as well as physical), 
add lists and delete lists were also used to specify effects. Qualitative Process theory, by using qualitative 
descriptions and focusing on physical processes only, can be used in several other kinds of deductions in 
addition to simulation, often with less information. 

Recently several attempts have been made to model temporal reasoning, including [Allen, 1982], 
[McDermott, 1981]. Allen’s model is the one assumed here, mainly because modeling instants as "very 


short” intervals makes formalizing certain facts about derivatives easier. McDermott’s axioms for time 


contain several interesting ideas, including the chronicle representation of possible futures and its links 


with planning. Unfortunately, too much is expected of the temporal logic. For example, the notion of a 
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needed precisely because the logic is developed independently from a theory of dynamics. Given a 
dynamics (and closed world assumptions about individuals and relationships), we can deduce what will 
and will not change. If an estimate of how long something will remain true is needed, we can compute 
such an estimate by figuring out how long it is likely to be before something that can change it occurs. To 
use McDermott’s example, if you look at a boulder you might be able to estimate diat if you came back in 
50 years it would still be there (a weaker conclusion than implied by the notion of lifetimes, but it will 
do). However, if I tell you that there is dynamite underneath, your estimate will be considerably 
different. In either case, if you came back the next day and discovered the boulder was some distance 
from its original location, you would have some theory about why, not just the feeling that your senses 
had lied to you. Similarly, using "average rate" instead of derivatives means many of the dynamical 
conclusions described here (such as distinguishing oscillation from stutter) cannot be drawn. 

6.3 Current Directions 

« 

Since the original publication of Qualitative Process theory, several projects have adopted or 
extended some of its ideas. In particular, 


Ren Kuipers has analyzed protocols of causal reasoning in medicine, including 
an implementation of rules to reason about changes within a Process 
Structure[Kuipcrs, 1982]. 

Reid Simmons has developed process representations for geologic map 
interpretation by qualitative simulation, including die use of a diagram. He 
also has developed an extension theory for quantities, describing them in 
terms of intervals[Simmons, 1982], 

Brian Williams is studying qualitative time domain analysis of VLSI circuits 
(personal communication). 

A1 Stevens, Kathy Larkin, and Albert Boulanger are using Qualitative Process 
theory in constructing a theory of explanations for machines. 

Alan Collins and Dcdre Gcntner are using Qualitative Process theory to 
express theories of evaporation in order to understand how to shift from one 
level of description to another. Also, we are using QP theory in developing a 
psychological theory of learning for physical domains. 
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